●前言
第1章緒論
1.1數據結構的基本概念
1.2抽像數據類型
1.3算法和算法分析
1.4關於數據結構課程的學習
知識點總結
自測題
第2章線性表
2.1線性表案例導人
2.2線性表的相關定義
2.3線性表的順序存儲及其實現
2.4線性表的鏈式存儲及其實現
2.5線性表應用
知識點總結
自測題
第3章棧和隊列
3.1棧
3.2隊列
知識點總結
自測題
第4章串
4.1串案例導人
4.2串的相關定義
4.3串的存儲及其實現
4.4模式匹配算法
知識點總結
自測題
第5章數組和廣義表
5.1數組案例導入
5.2數組的相關定義和表示
5.3數組的順序存儲和實現
5.4矩陣的壓縮存儲
5.5廣義表
知識點總結
自測題
第6章樹和二叉樹
6.1樹形結構案例導入
6.2樹的相關定義與概念
6.3二叉樹性質及其存儲
6.4二叉樹的遍歷
6.5線索二叉樹
6.6樹和森林
6.7哈夫曼樹及其應用
知識點總結
自測題
第7章圖
7.1案例導人
7.2圖的相關定義和概念
7.3圖的存儲結構
7.4圖的遍歷
7.5最小生成樹
7.6拓撲排序
7.7最短路徑
知識點總結
自測題
第8章查找
8.1查找案例導人
8.2查找的基本概念
8.3基於線性表的查找方法
8.4基於樹的查找方法
8.5基於函數的查找方法
知識點總結
自測題
第9章排序
9.1案例導入
9.2排序的基本概念
9.3插入類排序
9.4交換類排序
9.5選擇類排序
9.6歸並類排序
9.7基數排序
知識點總結
自測題
參考文獻