數(shù)據(jù)結(jié)構(gòu) - 緒論

1、課后作業(yè)和報(bào)課后作業(yè)和報(bào)告告 數(shù)據(jù)的邏輯結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 數(shù)據(jù)的運(yùn)算：基本運(yùn)算、查找、排序、插入、數(shù)據(jù)的運(yùn)算：基本運(yùn)算、查找、排序、插入、刪除、修改等刪除、修改等 線性結(jié)構(gòu)線性結(jié)構(gòu) 非線性結(jié)構(gòu)非線性結(jié)構(gòu) 順序存儲(chǔ)順序存儲(chǔ) 鏈?zhǔn)酱鎯?chǔ)鏈?zhǔn)酱鎯?chǔ) 線性表線性表?xiàng)ｊ?duì)列隊(duì)列樹形結(jié)構(gòu)樹形結(jié)構(gòu)圖形結(jié)構(gòu)圖形結(jié)構(gòu)串及數(shù)組串及數(shù)組 集合集合 001高等數(shù)學(xué)樊映川S01002理論力學(xué)羅遠(yuǎn)祥L(zhǎng)01003高等數(shù)學(xué)華羅庚S01004線性代數(shù)欒汝書S02高等數(shù)學(xué)001，003理論力學(xué)002，.線性代數(shù)004，.樊映川001,華羅庚002,.欒汝書004,.L002,S001,003,樹.CE

2、DAB圖關(guān)系對(duì)象關(guān)系操作數(shù)學(xué)軟件硬件對(duì)象關(guān)系操作 數(shù)據(jù)數(shù)據(jù)數(shù)據(jù)元素?cái)?shù)據(jù)元素?cái)?shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)數(shù)據(jù)對(duì)象數(shù)據(jù)對(duì)象數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)【數(shù)據(jù)類型數(shù)據(jù)類型】指數(shù)據(jù)的取值范圍和允許施加的操作簡(jiǎn)單類型結(jié)構(gòu)類型【抽象數(shù)據(jù)類型抽象數(shù)據(jù)類型】指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作例 05010305020704060910集合結(jié)構(gòu)示意圖05010305020704060910線性結(jié)構(gòu)示意圖01020304070809050610樹結(jié)構(gòu)示意圖0102030407050601020304070506R=,R=, , , , ,n存儲(chǔ)結(jié)構(gòu)分為：n順序存儲(chǔ)結(jié)構(gòu)借助元素在存儲(chǔ)器中的相對(duì)位置來表示數(shù)據(jù)元素間的邏輯關(guān)系n鏈?zhǔn)酱鎯?chǔ)結(jié)

3、構(gòu)借助指示元素存儲(chǔ)地址的指針表示數(shù)據(jù)元素間的邏輯關(guān)系數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)密切相關(guān)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)密切相關(guān)算法設(shè)計(jì)算法設(shè)計(jì) 邏輯結(jié)構(gòu)邏輯結(jié)構(gòu) 算法實(shí)現(xiàn)算法實(shí)現(xiàn) 存儲(chǔ)結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)LoLo+mLo+(i-1)*mLo+（n-1)*m存儲(chǔ)地址存儲(chǔ)地址存儲(chǔ)內(nèi)容存儲(chǔ)內(nèi)容Loc(元素元素i)=Lo+（i-1)*m2.3.1 2.3.1 順序存儲(chǔ)順序存儲(chǔ)h2.3.2 2.3.2 鏈?zhǔn)酱鎯?chǔ)鏈?zhǔn)酱鎯?chǔ) hn查找 在數(shù)據(jù)結(jié)構(gòu)中尋找滿足某個(gè)特定條件的數(shù)據(jù)元素（的位置或值）n插入 在數(shù)據(jù)結(jié)構(gòu)中增加新的數(shù)據(jù)元素 )O(n)O(nO(nlogn)O(n)O(logn)O(1)32)O(n)O(n!)O(2nn1232)(23nnnnT 算法所需存儲(chǔ)空間的度量算法所需存儲(chǔ)空間的度量 記作記作: S(n)=O(f(n)S(n)=O(f(n) 其中其中n n為問題的規(guī)模為問題的規(guī)模( (或大小或大小) )一維數(shù)組 an 空間復(fù)雜度