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

第1章 緒論
1.1 什么是數(shù)據(jù)結(jié)構(gòu)（定義）
1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容
1.3 算法
1.4 算法描述的工具
1.5 對(duì)算法作性能評(píng)價(jià)
1.6 關(guān)于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
習(xí)題
實(shí)習(xí)題
第2章 線性表
2.1 線性表的概念及運(yùn)算
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的抽象數(shù)據(jù)類(lèi)型定義
2.2 線性表的順序存儲(chǔ)
2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.2 線性表順序存儲(chǔ)結(jié)構(gòu)上的基本運(yùn)算
2.3 線性表的鏈?zhǔn)酱鎯?chǔ)
2.3.1 單鍵表
2.3.2 單鍵表上的基本運(yùn)算
2.3.3 循環(huán)鏈表
2.3.4 雙向鏈表
2.3.5 靜態(tài)鏈表
2.3.6 順序表和鏈表的比較
2.4 一元多項(xiàng)式的表示及相加
習(xí)題
實(shí)習(xí)題
第3章 限定性線性表——棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 棧的表示和實(shí)現(xiàn)
3.1.3 棧的應(yīng)用舉例
3.1.4 棧與遞歸的實(shí)現(xiàn)
3.2 隊(duì)列
3.2.1 隊(duì)列的定義
3.2.2 隊(duì)列的表示和實(shí)現(xiàn)
3.2.3 隊(duì)列的應(yīng)用舉例
習(xí)題
實(shí)習(xí)題
第4章 串
4.1 串的定義
4.2 抽象數(shù)據(jù)類(lèi)型串的實(shí)現(xiàn)
4.2.1 定長(zhǎng)順序串
4.2.2 堆串
4.2.3 塊鏈串
4.3 串的應(yīng)用舉例：文本編輯
習(xí)題
實(shí)習(xí)題
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義和運(yùn)算
5.2 數(shù)組的順序存儲(chǔ)和實(shí)現(xiàn)
5.3 特殊矩陣的壓縮存儲(chǔ)
5.3.1 三角矩陣
5.3.2 帶狀矩陣
5.3.3 稀疏矩陣
5.4 廣義表
習(xí)題
實(shí)習(xí)題
第6章 樹(shù)和二叉樹(shù)
6.1 樹(shù)的概念與定義
6.2 二叉樹(shù)
6.2.1 二叉樹(shù)的定義與基本操作
6.2.2 二叉樹(shù)的性質(zhì)
6.2.3 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.3 二叉樹(shù)的遍歷與線索化
6.3.1 二叉樹(shù)的遍歷
6.3.2 基于棧的遞歸消除
6.3.3 遍歷算法應(yīng)用
6.3.4 線索二叉樹(shù)
6.4 樹(shù)、森林和二叉樹(shù)的關(guān)系
6.4.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
6.4.2 樹(shù)、森林與二叉樹(shù)的相互轉(zhuǎn)換
6.4.3 樹(shù)與森林的遍歷
6.5 哈夫曼樹(shù)及其應(yīng)用
6.5.1 哈夫曼樹(shù)
6.5.2 哈夫文編碼
6.5.3 哈夫曼編碼算法的實(shí)現(xiàn)
6.6 樹(shù)的計(jì)數(shù)
習(xí)題
實(shí)習(xí)題
第7章 圖
7.1 圖的定義與基本術(shù)語(yǔ)
7.1.1 圖的定義
7.1.2 基本術(shù)語(yǔ)
7.2 圖的存儲(chǔ)結(jié)構(gòu)
7.2.1 鄰接矩陣表示法
7.2.2 鄰接表表示法
7.2.3 十字鏈表
7.2.4 鄰接多重表
7.3 圖的遍歷
7.3.1 深度優(yōu)先搜索
7.3.2 廣度優(yōu)先搜索
7.4 圖的連通性問(wèn)題
7.4.1 無(wú)向圖的連通分量
7.4.2 最小生成樹(shù)
7.5 有向無(wú)環(huán)圖的應(yīng)用
7.5.1 拓?fù)渑判颍═opological Sort）
7.5.2 關(guān)鍵路徑
7.6 最短路徑
7.6.1 求某一頂點(diǎn)到其它各項(xiàng)點(diǎn)的最短路徑
7.6.2 求任意一對(duì)頂點(diǎn)間的最短路徑
習(xí)題
實(shí)習(xí)題
第8章 查找
8.1 查找的基本概念
8.2 基于線性表的查找法
8.2.1 順序查找法
8.2.2 折半查找法
8.2.3 分塊查找法
8.3 基于樹(shù)的查找法
8.3.1 二叉排序樹(shù)
8.3.2 平衡二叉排序樹(shù)
8.3.3 B樹(shù)
8.4 計(jì)算式查找法——哈希法
8.4.1 哈希函數(shù)的構(gòu)造方法
8.4.2 處理沖突的方法
8.4.3 哈希表的查找過(guò)程
8.4.4 哈希法性能分析
習(xí)題
實(shí)習(xí)題
第9章 內(nèi)部排序
9.1 排序的基本概念
9.2 插入類(lèi)排序
9.2.1 直接插入排序
9.2.2 折半插入排序
9.2.3 表插入排序
9.2.4 希爾排序
9.3 交換類(lèi)排序法
9.3.1 冒泡排序（相鄰比序法）
9.3.2 快速排序
9.4 選擇類(lèi)排序法
9.4.1 簡(jiǎn)單選擇排序
9.4.2 樹(shù)形選擇排序
9.4.3 堆排序
9.5 歸并排序
9.6 分配類(lèi)排序
9.6.1 多關(guān)鍵字排序
9.6.2 鏈?zhǔn)交鶖?shù)排序
9.6.3 基數(shù)排序的順序表結(jié)構(gòu)
9.7 各種排序方法的綜合比較
習(xí)題
實(shí)習(xí)題
第10章 外部排序
10.1 外存信息的特性
10.1.1 磁帶存儲(chǔ)器
10.1.2 磁盤(pán)存儲(chǔ)器
10.2 外排序的基本方法
10.2.1 磁盤(pán)排序
10.2.2 磁帶排序
習(xí)題
附錄 數(shù)據(jù)結(jié)構(gòu)試題選編
附錄A 樣卷一
附錄B 樣卷二
附錄C 樣卷三
附錄D 樣卷四
附錄E 樣卷五
附錄F 樣卷六
參考文獻(xiàn)