資料結構學習第一天

2022-08-25 21:57:36 字數 542 閱讀 3876

乙個好的程式需要選擇乙個合理的資料結構和乙個好的演算法,而乙個好的演算法離不開描述實際採用的資料結構

資料是描述客觀事物的集合(數與字元),是能被計算機輸入和處理的。

資料物件是同一性質資料元素的集合,屬於資料的子集。

資料元素通常作為資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。

資料項是具備獨立意義的最小資料單位,也稱為字段或者域。

資料結構是指所有資料元素以及資料元素之間的關係,可以看作是帶結構資料元素集合。

包含以下三方面:

邏輯結構(具體問題的抽象數學模型)

儲存結構(邏輯結構用計算機語言實現或在計算機中的表示(映像),即邏輯結構在計算機的儲存方式)

資料運算(在前兩點之上的操作,基於邏輯結構進行資料運算,最終在儲存結構上用演算法實現)

故資料結構是一門「描述現實世界實體的數學模型和在模型之上的運算如何在計算機上表現和實現」的學科

學習資料結構的第一天

今天學習的是線性表之 順序表 include include define maxsize 100 定義最大表長 typedef int elemtype typedef struct sqlist 建立空表 bool initlist sqlist l i 按位置取值 第i個 bool getel...

1 資料結構第一天

1 2分法 不多介紹 2 有優先順序的運算 用left right sign這三個變數即可,加減算left,乘除算right。3 順腿法 逆推法 4 遞迴法 不建議採用,執行效率低。使用時應有遞迴出口 中止遞迴的判斷條件 5 分治演算法 問題分為若干小規模同類問題,當小問題足夠小,可以求解後。再按照...

redis 資料結構 String 第一天

10.1 string 10.1.1 設定單個key的值 命令 set key value ex seconds px milliseconds nx xx 例如 給 vv 設定值為 vv1 且生命週期為永久 set vv vv1 給 vv 設定值為 vv1 且生命週期為20秒 第一種方式 set ...