數(shù)據(jù)結(jié)構(gòu)：用C語言描述

第一章概論
1.1數(shù)據(jù)結(jié)構(gòu)的概念
1.2為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.3算法描述
1.4算法分析
小結(jié)
習(xí)題
第二章線性表
2.1線性表的概念及運(yùn)算
2.1.1線性表的邏輯結(jié)構(gòu)
2.1.2線性表的運(yùn)算
2.2線性表的順序存儲
2.2.1順序表
2.2.2順序表上的基本運(yùn)算
2.3線性表的鏈?zhǔn)酱鎯?br />2.3.1單鏈表
2.3.2單鏈表上的基本運(yùn)算
2.3.3循環(huán)鏈表
2.3.4雙鏈表
2.3.5靜態(tài)鏈表
2.4順序表和鏈表的比較
小結(jié)
習(xí)題
第三章棧和隊(duì)列
3.1棧
3.1.1棧的概念及運(yùn)算
3.1.2順序棧
3.1.3鏈棧
3.2棧的應(yīng)用舉例
3.3隊(duì)列
3.3.1隊(duì)列的概念及其運(yùn)算
3.3.2順序隊(duì)列
3.3.3鏈隊(duì)列
*3.4隊(duì)列的應(yīng)用舉例
小結(jié)
習(xí)題
第四章串
4.1串及其運(yùn)算
4.1.1串的基本概念
4.1.2串的基本運(yùn)算
4.2串的存儲結(jié)構(gòu)
*4.3串運(yùn)算的實(shí)現(xiàn)
小結(jié)
習(xí)題
第五章多維數(shù)組和廣義表
5.1多維數(shù)組
5.2矩陣的壓縮存儲
5.2.1特殊矩陣
5.2.2稀疏矩陣
5.3廣義表的概念
*5.4廣義表的存儲
小結(jié)
習(xí)題
第六章樹
6.1樹的概念
6.2二叉樹
6.2.1二叉樹的概念
6.2.2二叉樹的性質(zhì)
6.2.3二叉樹的存儲
6.3二叉樹的遍歷
6.4線索二叉樹
6.5樹和森林
6.5.1樹.森林與二叉樹的轉(zhuǎn)換
*6.5.2樹的存儲
*6.5.3樹和森林的遍歷
6.6哈夫曼樹及其應(yīng)用
6.6.1最優(yōu)二叉樹(哈夫曼樹)
6.6.2哈夫曼編碼
小結(jié)
習(xí)題
第七章圖
7.1圖的概念
7.2圖的存儲
7.2.1鄰接矩陣表示法
7.2.2鄰接表表示法
7.3圖的遍歷
7.3.1連通圖的深度優(yōu)先搜索遍歷
7.3.2連通圖的廣度優(yōu)先搜索遍歷
7.3.3非連通圖的遍歷
7.4生成樹和最小生成樹
7.5最短路徑
7.5.1單源最短路徑
7.5.2所有頂點(diǎn)對之間的最短路徑
*7.6拓?fù)渑判?br />*7.7關(guān)鍵路徑
小結(jié)
習(xí)題
第八章排序
8.1基本概念
8.2插入排序
8.2.1直接插入排序
8.2.2希爾排序
8.3交換排序
8.3.1起泡排序
8.3.2快速排序
8.4選擇排序
8.4.1直接選擇排序
8.4.2堆排序
8.5歸并排序
*8.6分配排序
8.7內(nèi)部排序方法的比較和選擇
*8.8外部排序簡介
小結(jié)
習(xí)題
第九章查找
9.1基本概念
9.2線性表的查找
9.2.1順序查找
9.2.2二分法查找
9.2.3分塊查找
9.3樹表的查找
9.3.1二叉排序樹
*9.3.2平衡的二叉排序樹
*9.3.3B-樹
9.4散列表的查找
9.4.1散列表
9.4.2散列函數(shù)的構(gòu)造方法
9.4.3處理沖突的方法
9.4.4散列表的查找及分析
小結(jié)
習(xí)題
第十章文件
10.1文件的基本概念
10.2順序文件
10.3索引文件
10.4索引順序文件
10.4.1BAM文件
10.4.2VSAM文件
10.5散列文件
*10.6多關(guān)鍵字文件
10.6.1多重表文件
10.6.2倒排文件
小結(jié)
習(xí)題
附錄C語言概要
參考文獻(xiàn)