叢書序
前言
第1章 緒論
1. 1 知識要點復習
1. 1. 1 基本概念
1. 1. 2 算法及其分析
1. 1. 3 要點提示
1. 2 典型例題剖析
1. 3 練習題及參考答案
1. 3. 1 練習題
1. 3. 2 練習題參考答案
第2章 線性表
2. 1 知識要點復習
2. 1. 1 線性表的順序存儲
2. 1. 2 線性表的動態(tài)鏈式存儲
2. 1. 3 線性表的靜態(tài)鏈式存儲
2. 1. 4 其他形式的鏈表
2. 1. 5 多項式的表示及計算
2. 1. 6 要點提示
2. 2 典型例題剖析
2. 3 練習題及參考答案
2. 3. 1 練習題
2. 3. 2 練習題參考答案
第3章 棧和隊列
3. 1 知識要點復習
3. 1. 1 棧及其應用
3. 1. 2 隊列及其應用
3. 1. 3 其他形式的棧和隊列
3. 1. 4 要點提示
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. 2 典型例題剖析
4. 3 練習題及參考答案
4. 3. 1 練習題
4. 3. 2 練習題參考答案
第5章 數(shù)組和廣義表
5. 1 知識要點復習
5. 1. 1 數(shù)組的順序表示
5. 1. 2 特殊矩陣的壓縮存儲
5. 1. 3 稀疏矩陣的壓縮存儲
5. 1. 4 廣義表
5. 1. 5 要點提示
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. 1. 5 線索二叉樹
6. 1. 6 樹的存儲結構
6. 1. 7 二叉樹與樹. 森林之間的轉換
6. 1. 8 哈夫曼(Huffman)樹
6. 1. 9 要點提示
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 有向無環(huán)圖及其應用
7. 1. 6 最短路徑
7. 1. 7 要點提示
7. 2 典型例題剖析
7. 3 練習題及參考答案
7. 3. 1 練習題
7. 3. 2 練習題參考答案
第8章 動態(tài)存儲管理
8. 1 知識要點復習
8. 1. 1 可利用空間表及其分配方法
8. 1. 2 邊界標識法
8. 1. 3 伙伴系統(tǒng)
8. 1. 4 要點提示
8. 2 典型例題剖析
第9章 查找
9. 1 知識要點復習
9. 1. 1 基本概念
9. 1. 2 靜態(tài)查找表
9. 1. 3 靜態(tài)樹表的查找
9. 1. 4 動態(tài)查找表
9. 1. 5 哈希(Hash)表
9. 1. 6 基于屬性的查找
9. 1. 7 要點提示
9. 2 典型例題剖析
9. 3 練習題及參考答案
9. 3. 1 練習題
9. 3. 2 練習題參考答案
第10章 內部排序
10. 1 知識要點復習
10. 1. 1 排序的有關概念
10. 1. 2 各種內部排序方法性能比較
10. 1. 3 要點提示
10. 2 典型例題剖析
10. 3 練習題及參考答案
10. 3. 1 練習題
10. 3. 2 練習題參考答案
第11章 外部排序
11. 1 知識要點復習
11. 1. 1 外存信息的存取
11. 1. 2 外部排序的實現(xiàn)
11. 1. 3 要點提示
11. 2 典型例題剖析
11. 3 練習題與參考答案
11. 3. 1 練習題
11. 3. 2 練習題參考答案
第12章 文件
12. 1 知識要點復習
12. 1. 1 有關文件的基本概念
12. 1. 2 文件的存儲組織
12. 1. 3 要點提示
12. 2 典型例題剖析
12. 3 練習題及參考答案
12. 3. 1 練習題
12. 3. 2 練習題參考答案
參考文獻