一、緒論
考試要點(diǎn):
數(shù)據(jù)結(jié)構(gòu)的基本概念
數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)
算法的特性和要求
算法的時(shí)間復(fù)雜度分析
二、線性表
考試要點(diǎn):
線性結(jié)構(gòu)的特點(diǎn)
線性表的邏輯結(jié)構(gòu)
線性表的順序存儲(chǔ)結(jié)構(gòu)及其操作
線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其操作
線性循環(huán)鏈表和雙向鏈表的定義、實(shí)現(xiàn)以及操作
三、棧與隊(duì)列
考試要點(diǎn):
棧的基本概念、表示和實(shí)現(xiàn)
棧與遞歸的應(yīng)用
隊(duì)列的基本概念、表示和實(shí)現(xiàn)
循環(huán)隊(duì)列的定義、實(shí)現(xiàn)和操作
四、樹(shù)和二叉樹(shù)
考試要點(diǎn):
樹(shù)的定義和基本術(shù)語(yǔ)
二叉樹(shù)的定義、性質(zhì)和存儲(chǔ)結(jié)構(gòu)
二叉樹(shù)的三種遍歷DLR，LDR，LRD
線索二叉樹(shù)
樹(shù)的存儲(chǔ)結(jié)構(gòu)
森林與二叉樹(shù)的轉(zhuǎn)換
赫夫曼(Huffman)樹(shù)的概念、構(gòu)造及赫夫曼編碼
五、圖
考試要點(diǎn):
圖的定義和術(shù)語(yǔ)
圖的存儲(chǔ)結(jié)構(gòu)
圖的遍歷(深度優(yōu)先和廣度優(yōu)先搜索)
圖的連通性
構(gòu)造最小生成樹(shù)的兩種算法(普里姆算法和克魯斯卡爾算法)
拓?fù)渑判虻母拍?BR> 最短路徑及其應(yīng)用
六、查找
考試要點(diǎn):
查找的基本概念
平均查找長(zhǎng)度(AsL)的計(jì)算
順序查找、折半查找、索引順序查找的思想和算法
二叉排序樹(shù)和平衡二叉樹(shù)的概念
哈希表的基本概念
構(gòu)造哈希表的方法
哈希表的沖突和處理哈希表沖突的方法
七、內(nèi)部排序
考試要點(diǎn):
以下幾種排序方法的思想和算法：插入排序，希爾排序，快速排序，選擇排序；各種內(nèi)部排序方法的比較