數(shù)據結構聯(lián)考輔導教程（2011版）

第1章 緒論
1.1 數(shù)據結構的基本概念
1.1.1 知識點歸納
1.1.2 例題解析
1.2 算法及其分析
1.2.1 知識點歸納
1.2.2 例題解析
1.3 遞歸算法設計
1.3.1 知識點歸納
1.3.2 例題解析
第2章 線性表
2.1 線性表的定義
2.1.1 知識點歸納
2.1.2 例題解析
2.2 順序表
2.2.1 知識點歸納
2.2.2 例題解析
2.3 單鏈表
2.3.1 知識點歸納
2.3.2 例題解析
2.4 雙鏈表
2.4.1 知識點歸納
2.4.2 例題解析
2.5 循環(huán)鏈表
2.5.1 知識點歸納
2.5.2 例題解析
2.6 有序表
2.6.1 知識點歸納
2.6.2 例題解析
第3章 棧、隊列和數(shù)組
3.1 棧
3.1.1 知識點歸納
3.1.2 例題解析
3.2 隊列
3.2.1 知識點歸納
3.2.2 例題解析
3.3 數(shù)組和稀疏矩陣
3.3.1 知識點歸納
3.3.2 例題解析
第4章 樹與二叉樹
4.1 樹的概念
4.1.1 知識點歸納
4.1.2 例題解析
4.2 二又樹的概念
4.2.1 知識點歸納
4.2.2 例題解析
4.3 二叉樹的遍歷
4.3.1 知識點歸納
4.3.2 例題解析
4.4 二叉樹的構造
4.4.1 知識點歸納
4.4.2 例題解析
4.5 樹和二叉樹的相互轉換
4.5.1 知識點歸納
4.5.2 例題解析
4.6 線索二叉樹
4.6.1 知識點歸納
4.6.2 例題解析
4.7 二叉排序樹
4.7.1 知識點歸納
4.7.2 例題解析
4.8 平衡二又樹
4.8.1 知識點歸納
4.8.2 例題解析
4.9 哈夫曼樹
4.9.1 知識點歸納
4.9.2 例題解析
第5章 圖
5.1 圖的基本概念
5.1.1 知識點歸納
5.1.2 例題解析
5.2 圖的存儲結構
5.2.1 知識點歸納
5.2.2 例題解析
5.3 圖的遍歷
5.3.1 知識點歸納
5.3.2 例題解析
5.4 最小生成樹
5.4.1 知識點歸納
5.4.2 例題解析
5.5 最短路徑
5.5.1 知識點歸納
5.5.2 例題解析
5.6 拓撲排序
5.6.1 知識點歸納
5.6.2 例題解析
5.7 關鍵路徑
5.7.1 知識點歸納
5.7.2 例題解析
第6章 查找
6.1 查找的基本概念
6.1.1 知識點歸納
6.1.2 例題解析
6.2 線性表
6.2.1 知識點歸納
6.2.2 例題解析
6.3 B-樹
6.3.1 知識點歸納
6.3.2 例題解析
6.4 B+樹
6.4.1 知識點歸納
6.4.2 例題解析
6.5 哈希表
6.5.1 知識點歸納
6.5.2 例題解析
第7章 內部排序
7.1 排序的基本概念
7.1.1 知識點歸納
7.1.2 例題解析
7.2 插入排序
7.2.1 知識點歸納
7.2.2 例題解析
7.3 交換排序
7.3.1 知識點歸納
7.3.2 例題解析
7.4 選擇排序
7.4.1 知識點歸納
7.4.2 例題解析
7.5 歸并排序
7.5.1 知識點歸納
7.5.2 例題解析
7.6 基數(shù)排序
7.6.1 知識點歸納
7.6.2 例題解析
參考文獻