前言

第1章 數(shù)據(jù)結(jié)構導論
1．1 數(shù)據(jù)結(jié)構的基本概念
1．2 數(shù)據(jù)結(jié)構類型
1．3 抽象數(shù)據(jù)類型
1．4 數(shù)據(jù)與數(shù)據(jù)結(jié)構
1．5 算法與算法分析
1．6 算法分析
習題

第2章 線性表
2．1 線性表的基本概念
2．2 線性表的順序表示
2．3 線性表的鏈式表示
2．4 線性結(jié)構的深入
習題

第3章 棧和隊列
3．1 棧的基本概念
3．2 棧的表示與實現(xiàn)
3．3 棧的應用
3．4 隊列的基本概念
3．5 隊列表示與實現(xiàn)
3．6 隊列的應用
3．7 遞歸應用示例
習題

第4章 串和數(shù)組
4．1 串的基本概念
4．2 串的表示與實現(xiàn)
4．3 串的應用
4．4 模式匹配
4．5 數(shù)組
4．6 矩陣的壓縮存儲
習題

第5章 樹和二叉樹
5．1 樹的基本概念
5．2 二叉樹的概念
5．3 二叉樹的遍歷及應用
5．4 線索二叉樹
5．5 樹和森林
5．6 哈夫曼樹和哈夫曼編碼
習題

第6章 圖
6．1 圖的基本概念
6．2 圖的表示與實現(xiàn)
6．3 圖的遍歷
6．4 小生成樹
6．5 拓撲排序
6．6 關鍵路徑
6．7 短路徑
6．8 流問題
習題

第7章 查找表
7．1 查找表的基本概念
7．2 靜態(tài)查找表
7．3 動態(tài)查找表
習題

第8章 排序
8．1 排序的基本概念
8．2 簡單排序
8．3 希爾排序
8．4 快速排序
8．5 堆排序
8．6 歸并排序
8．7 基數(shù)排序
習題

第9章 算法設計策略
9．1 算法設計的基本方法
9．2 分治策略
9．3 貪心策略
9．4 動態(tài)規(guī)劃策略
9．5 回溯策略
9．6 分支限界策略
9．7 智能優(yōu)化策略
習題
參考文獻