1 緒論

1.1 數(shù)據(jù)結構的概念及研究內(nèi)容

1.2 算法與算法分析

1.3 數(shù)據(jù)結構與算法的重要性

2 線性表

2.1 線性表及運算

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

2.3 線性表的鏈式存儲實現(xiàn)——鏈表

2.4 順序表與鏈表的比較

2.5 應用實例

3 棧與隊列

3.1 棧和隊列的定義

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

3.3 棧與遞歸

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

3.5 應用實例

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

4.1 串的概念及基本運算

4.2 串的存儲實現(xiàn)

4.3 數(shù)組

4.4 矩陣的壓縮存儲

4.5 廣義表

4.6 應用實例

5 樹和二叉樹

5.1 樹的基本概念

5.2 二叉樹

5.3 二叉樹的存儲實現(xiàn)

5.4 二叉樹的遍歷

5.5 線索二叉樹

5.6 樹和森林

5.7 二叉樹的應用——哈夫曼樹

5.8 應用實例

6 圖

6.1 圖的基本概念

6.2 圖的存儲實現(xiàn)

6.3 圖的遍歷

6.4 生成樹和最小生成樹

6.5 最短路徑

6.6 應用實例

7 查找

7.1 查找的基本概念

7.2 線性表查找

7.3 樹表查找

7.4 散列查找

7.5 應用實例

8 排序

8.1 排序的基本概念

8.2 簡單排序

8.3 復雜排序

8.4 非比較的排序算法

8.5 應用實例

參考文獻