總序
再版前言
前言
章預備知識
1.1程序設計概述
1.2指針與結構體
1.3文件操作
1.4函數與模塊化程序設計
1.5本章小結
習題
第2章數據結構導論
2.1概念與術語
2.2抽象數據類型
2.3算法概述
2.4算法分析
2.5本章小結
習題
第3章線性表
3.1線性表的基本概念
3.2線性表的順序表示
3.3線性表的鏈式表示
3.4線性結構的深入
3.5本章小結
習題
第4章棧和隊列
4.1棧的基本概念
4.2棧的表示與實現
4.3棧的應用
4.4隊列的基本概念
4.5隊列表示與實現
4.6隊列的應用
4.7遞歸及其應用
4.8本章小結
習題
第5章串和數組
5.1串的基本概念
5.2串表示與實現
5.3串的應用
5.4模式匹配
5.5數組
5.6矩陣壓縮
5.7本章小結
習題
第6章樹和二樹
6.1樹的基本概念
6.2二樹的概念
6.3二樹的遍歷及應用
6.4線索二樹
6.5樹和森林
6.6哈夫曼樹和哈夫曼編碼
6.7本章小結
習題
第7章圖
7.1圖的基本概念
7.2圖的表示與實現
7.3圖的遍歷
7.4小生成樹
7.5拓撲排序
7.6關鍵路徑
7.7短路徑
7.8本章小結
習題
第8章查找表
8.1查找表的基本概念
8.2靜態(tài)查找表
8.3動態(tài)查找表
8.4本章小結
習題
第9章排序
9.1排序的基本概念
9.2簡單排序
9.3希爾排序
9.4快速排序
9.5堆排序
9.6歸并排序
9.7基數排序
9.8本章小結
習題
0章文件
10.1文件的基本概念
10.2順序文件
10.3索引文件
10.4 ISAM文件
10.5散列文件
10.6本章小結
習題
1章算法設計策略
11.1概述
11.2分治策略
11.3貪心策略
11.4動態(tài)規(guī)劃策略
11.5回溯策略
11.6分枝定界策略
11.7本章小結
習題
參考文獻