第1章 緒論
1.1 數據結構的重要性
1.2 基本概念和術語
1.3 算法
習題
第2章 線性表
2.1 線性表的邏輯結構
2.2 線性表的順序存儲結構
2.3 線性表的鏈式存儲結構
2.4 一元多項式的表示及相加**
2.5 實訓
習題
第3章 棧與隊列
3.1 棧
3.2 隊列
3.3 棧和隊列的應用
3.4 實訓
習題
第4章 串和數組
4.1 串的基本概念和存儲結構
4.2 串基本操作的實現**
4.3 數組的定義和運算
4.4 數組順序存儲結構
4.5 矩陣的壓縮存儲
4.6 實訓
習題
第5章 樹
5.1 樹
5.2 二叉樹
5.3 二叉樹的遍歷
5.4 樹和森林
5.5 哈夫曼樹及其應用**
5.6 實訓
習題
第6章 圖
6.1 圖的定義及術語
6.2 圖的存儲結構
6.3 圖的遍歷
6.4 最小生成樹
6.5 有向無環(huán)圖及應用
6.6 最短路徑**
6.7 實訓
習題
第7章 查找
第8章 排序
參考文獻