前言

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

第2章 線性表
2．1 線性表的基本概念
2．2 線性表的順序表示
2．3 線性表的鏈?zhǔn)奖硎?br />2．4 線性結(jié)構(gòu)的深入
習(xí)題

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

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

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

第6章 圖
6．1 圖的基本概念
6．2 圖的表示與實(shí)現(xiàn)
6．3 圖的遍歷
6．4 小生成樹
6．5 拓?fù)渑判?br />6．6 關(guān)鍵路徑
6．7 短路徑
6．8 流問題
習(xí)題

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

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

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