數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)與解題指南

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