數據結構學習與解題指南

第1章 預備知識
1．1 指針類型與鏈表
1．1．1 指針
1．1．2 鏈表
1．2 遞歸技術
1．2．1 遞歸定義
1．2．2 遞歸模型
1．2．3 遞歸設計
1．2．4 遞歸調用舉例
1．3 TurboPaScal的單元
1．3．1 單元的基本概念
l．3．2 單元文件的結構
1．4 例題精析
1．5 學習自評
1．5．1 自測練習
1．5．2 自測練習參考答案
第2章 緒論
2．1 學習導引
2．1．1 基本概念
2．1．2 抽象數據類型
2．1．3 算法及其表示
2．1．4 算法分析
2．1．5 算法分析中常用數學公式
2．2 例題精析
2．3 學習自評
2．3．1 自測練習
2．3．2 自測練習參考答案
第3章 線性表
3．1 學習導引
3．1．1 基本概念
3．1．2 線性表的運算
3．2 例題精析
3．3 學習自評
3．3．1 自測練習
3．3．2 自測練習參考答案
第4章 棧和隊列
4．1 學習導引
4．1．1 基本概念
4．1．2 棧的運算
4．1．3 隊列的運算
4．1．4 存儲結構
4．1．5 表達式求值的算符優(yōu)先算法
4．2 例題精析
4．3 學習自評
4．3．1 自測練習
4．3．2 自測練習參考答案
第5章 串
5．1 學習導引
5．1．1 基本概念
5．1．2 基本運算
5．1．3 存儲結構
5．1．4 基本算法
5．2 例題精析
5．3 學習自評
5．3．1 自測練習
5．3．2 自測練習參考答案
第6章 數組和廣義表
6．1 學習導引
6．1．1 數組的概念及存儲結構
6．1．2 特殊矩陣
6．1．3 稀疏矩陣及其存儲結構
6．1．4 廣義表的基本概念及存儲結構
6．2 例題精析
6．3 學習自評
6．3．1 自測練習
6．3．2 自測練習參考答案
第7章 樹和二叉樹
7．1 學習導引
7．1．1 樹的基本概念、基本運算及存儲結構
7．1．2 二叉樹的基本概念、基本性質及存儲結構
7．1．3 二叉樹的遍歷
7．1．4 線索二叉樹
7．1．5 樹與森林的二叉樹表示及遍歷
7．1．6 哈夫曼樹及哈夫曼編碼
7．2 例題精析
7．3 學習自評
7．3．1 自測練習
7．3．2 自測練習參考答案
第8章 圖
8．1 學習導引
8．1．1 基本概念
8．1．2 圖的基本運算
8．1．3 圖的存儲結構
8．1．4 圖的基本算法
8．1．5 拓撲排序與關鍵路徑
8．2 例題精析
8．3 學習自評
8．3．1 自測練習
8．3．2 自測練習參考答案
第9章 查找
9．1 學習導引
9．1．1 基本概念
9．1．2 順序表的查找
9．1．3 樹表的查找
9．1．4 哈希表
9．2 例題精析
9．3 學習自評
9．3．1 自測練習
9．3．2 自測練習參考答案
第10章 內部排序
10．1 學習導引
10．1．1 概念
10．1．2 常用排序方法
10．2 例題精析
10．3 學習自評
10．3．1 自測練習
10．3．2 自測練習參考答案
第11章 文件
11．1 學習導引
11．1．1 外存信息的存取
11．1．2 文件的基本概念
11．1．3 常見文件結構
11．2 例題精析
1l．3 學習自評
11．3．1 自測練習
11．3．2 目測練習參考答菜
第12章 總復習
12．1 課程總結
12．1．1 數據的邏輯結構
12．1．2 數據的存儲結構
12．1．3 數據的運算
12．2 模擬試卷1
12．3 模擬試卷2
模擬試卷1參考答案
模擬試卷2參考答案
附錄描述算法的類Pascal語言
參考文獻