數(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ù)的存儲表示
2.2基本數(shù)據(jù)類型
2.3派生數(shù)據(jù)類型
2.4復(fù)合數(shù)據(jù)類型
小結(jié)
習(xí)題
實(shí)驗(yàn)
第3章 線性表
3.1線性表的定義
3.2線性表的順序存儲結(jié)構(gòu)及其運(yùn)算
3.3線性表的鏈?zhǔn)酱鎯Y(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樹的存儲表示
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圖的存儲表示
7.3圖的遍歷
7.4圖的連通性
7.5圖的最短路徑
7.6拓?fù)渑判?br /> 小結(jié)
習(xí)題
實(shí)驗(yàn)
第8章 查找
8.1靜態(tài)查找
8.2動態(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)