1 緒論

1.1 數(shù)據(jù)結(jié)構(gòu)的概念及研究?jī)?nèi)容

1.2 算法與算法分析

1.3 數(shù)據(jù)結(jié)構(gòu)與算法的重要性

2 線性表

2.1 線性表及運(yùn)算

2.2 線性表的順序存儲(chǔ)實(shí)現(xiàn)——順序表

2.3 線性表的鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)——鏈表

2.4 順序表與鏈表的比較

2.5 應(yīng)用實(shí)例

3 棧與隊(duì)列

3.1 棧和隊(duì)列的定義

3.2 棧的表示和操作實(shí)現(xiàn)

3.3 棧與遞歸

3.4 隊(duì)列的表示和操作實(shí)現(xiàn)

3.5 應(yīng)用實(shí)例

4 串、數(shù)組和廣義表

4.1 串的概念及基本運(yùn)算

4.2 串的存儲(chǔ)實(shí)現(xiàn)

4.3 數(shù)組

4.4 矩陣的壓縮存儲(chǔ)

4.5 廣義表

4.6 應(yīng)用實(shí)例

5 樹和二叉樹

5.1 樹的基本概念

5.2 二叉樹

5.3 二叉樹的存儲(chǔ)實(shí)現(xiàn)

5.4 二叉樹的遍歷

5.5 線索二叉樹

5.6 樹和森林

5.7 二叉樹的應(yīng)用——哈夫曼樹

5.8 應(yīng)用實(shí)例

6 圖

6.1 圖的基本概念

6.2 圖的存儲(chǔ)實(shí)現(xiàn)

6.3 圖的遍歷

6.4 生成樹和最小生成樹

6.5 最短路徑

6.6 應(yīng)用實(shí)例

7 查找

7.1 查找的基本概念

7.2 線性表查找

7.3 樹表查找

7.4 散列查找

7.5 應(yīng)用實(shí)例

8 排序

8.1 排序的基本概念

8.2 簡(jiǎn)單排序

8.3 復(fù)雜排序

8.4 非比較的排序算法

8.5 應(yīng)用實(shí)例

參考文獻(xiàn)