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