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

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