數(shù)據(jù)結(jié)構(gòu)（第二版）

第1章 緒論
1.1數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2算法的概念與描述
小結(jié)
習題
第2章 C語言中的數(shù)據(jù)類型
2.1C語言中數(shù)據(jù)的存儲表示
2.2基本數(shù)據(jù)類型
2.3派生數(shù)據(jù)類型
2.4復合數(shù)據(jù)類型
小結(jié)
習題
實驗
第3章 線性表
3.1線性表的定義
3.2線性表的順序存儲結(jié)構(gòu)及其運算
3.3線性表的鏈式存儲結(jié)構(gòu)及其運算
3.4串
3.5線性表的應用
小結(jié)
習題
實驗
第4章 棧和隊列
4.1棧
4.2棧的應用
4.3隊列
4.4隊列的應用
小結(jié)
習題
實驗
第5章 多維數(shù)組、稀疏矩陣與廣義表
5.1多維數(shù)組
5.2稀疏矩陣
5.3廣義表
小結(jié)
習題
實驗
第6章 樹
6.1樹的基本概念
6.2樹的存儲表示
6.3二叉樹
6.4二叉樹的遍歷
6.5線索二叉樹
6.6樹與二叉樹的轉(zhuǎn)換
6.7赫夫曼樹
小結(jié)
習題
實驗
第7章 圖
7.1圖的數(shù)學基礎(chǔ)與基本概念
7.2圖的存儲表示
7.3圖的遍歷
7.4圖的連通性
7.5圖的最短路徑
7.6拓撲排序
小結(jié)
習題
實驗
第8章 查找
8.1靜態(tài)查找
8.2動態(tài)查找
小結(jié)
習題
實驗
第9章 排序
9.1選擇排序
9.2插入排序
9.3交換排序
9.4歸并排序
9.5基數(shù)排序
9.6外部排序
小結(jié)
習題
實驗
第10章 文件
10.1文件的結(jié)構(gòu)
10.2文件的目錄
10.3文件的訪問
小結(jié)
習題
實驗
參考文獻