數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)

前言
第1章　緒論
1.1　數(shù)據(jù)結(jié)構(gòu)的實(shí)踐意義
1.2　數(shù)據(jù)結(jié)構(gòu)的理論意義
1.3　數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容和關(guān)鍵問題
習(xí)題

第2章　線性表
2.1　線性表的概念及抽象數(shù)據(jù)類型定義
2.2　線性表的順序存儲
2.3　線性表的鏈?zhǔn)酱鎯?br />2.4　線性表的應(yīng)用——一元多項(xiàng)式的表示及相加
2.5　順序表與鏈表的綜合比較
習(xí)題

第3章　棧和隊(duì)列
3.1　棧
3.2　隊(duì)列
習(xí)題

第4章　串
4.1　串的定義與操作
4.2　串的存儲結(jié)構(gòu)及操作
4.3　串操作應(yīng)用舉例
習(xí)題

第5章　數(shù)組和廣義表
5.1　數(shù)組的定義
5.2　數(shù)組的順序表示和實(shí)現(xiàn)
5.3　矩陣的壓縮存儲
5.4　廣義表
習(xí)題

第6章　樹
6.1　樹的定義、操作及基本術(shù)語
6.2　二叉樹
6.3　遍歷二叉樹和線索二叉樹
6.4　樹和森林
6.5　哈夫曼樹及其應(yīng)用
習(xí)題

第7章　圖
7.1　圖定義和術(shù)語
7.2　圖的存儲結(jié)構(gòu)
7.3　圖的遍歷
7.4　圖的連通性
7.5　有向無環(huán)圖及其應(yīng)用
7.6　最短路徑
習(xí)題

第8章　查找
8.1　查找的基本概念
8.2　靜態(tài)查找表
8.3　動態(tài)查找表
8.4　哈希表
習(xí)題

第9章　排序
9.1　概述
9.2　插入排序
9.3　交換排序
9.4　選擇排序
9.5　歸并排序
9.6　外部排序簡介
習(xí)題

第10章　文件
10.1　基本概念
10.2　順序文件
10.3　索引文件
10.4　ISAM文件和VSAM文件
10.5　直接存取文件（散列文件）
習(xí)題

第11章　算法設(shè)計(jì)策略
11.1　分而治之（DivideandConqureAlgorithm）
11.2　貪心算法（GreedyAlgorithm）
11.3　動態(tài)規(guī)劃算法（DynamicProgramming）
11.4　狀態(tài)搜索策略（StateSearch）
11.5　回溯算法（BacktrakingAlgorithm）
11.6　隨機(jī)算法（RandomAlgorithm）
11.7　算法設(shè)計(jì)中關(guān)鍵與技巧
習(xí)題
參考文獻(xiàn)