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

第1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)概念
1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容
1.3 算法設(shè)計
1.4 算法描述工具
1.5 對算法做性能評價
1.6 數(shù)據(jù)結(jié)構(gòu)與C語言表示
1.6.1 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計的關(guān)聯(lián)性
1.6.2 結(jié)構(gòu)化程序設(shè)計與函數(shù)的模塊化
1.6.3 面向?qū)ο笈c抽象數(shù)據(jù)類型
1.6.4 算法描述規(guī)范與設(shè)計風(fēng)格
1.7 關(guān)于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.8 要點(diǎn)小結(jié)
習(xí)題
實(shí)習(xí)題
第2章 線性表
2.1 線性表的概念及其抽象數(shù)據(jù)類型定義
2.1.1 線性表的邏輯結(jié)構(gòu)
2.1.2 線性表的抽象數(shù)據(jù)類型定義
2.2 線性表的順序存儲
2.2.1 線性表的順序存儲結(jié)構(gòu)
2.2.2 線性表順序存儲結(jié)構(gòu)上的基本運(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 線性表應(yīng)用——一元多項(xiàng)式的表示及相加
2.5 順序表與鏈表的綜合比較
2.5.1 順序表和鏈表的比較
2.5.2 線性表鏈?zhǔn)酱鎯Ψ绞降谋容^
2.6 總結(jié)與提高
2.6.1 主要知識點(diǎn)
2.6.2 典型題例
習(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)用舉例
3.3 總結(jié)與提高
3.3.1 主要知識點(diǎn)
3.3.2 典型題例
習(xí)題
實(shí)習(xí)題
第4章 串
4.1 串的基本概念
4.2 串的存儲實(shí)現(xiàn)
4.2.1 定長順序串
4.2.2 堆串
4.2.3 塊鏈串
4.3 串的應(yīng)用舉例：簡單的行編輯器
4.4 總結(jié)與提高
4.4.1 主要知識點(diǎn)
4.4.2 典型題例
習(xí)題
實(shí)習(xí)題
第5章 數(shù)組和廣義表
5.1 數(shù)組的定義和運(yùn)算
5.2 數(shù)組的順序存儲和實(shí)現(xiàn)
5.3 特殊矩陣的壓縮存儲
5.3.1 規(guī)律分布的特殊矩陣
5.3.2 稀疏矩陣
5.4 廣義表
5.4.1 廣義表的概念
5.4.2 廣義表的存儲結(jié)構(gòu)
5.4.3 廣義表的操作實(shí)現(xiàn)
5.5 總結(jié)與提高
5.5.1 主要知識點(diǎn)
5.5.2 典型題例
習(xí)題
實(shí)習(xí)題
第6章 樹和二叉樹
6.1 樹的定義與基本術(shù)語
6.2 二叉樹
6.2.1 二叉樹的定義與基本操作
6.2.2 二叉樹的性質(zhì)
6.2.3 二叉樹的存儲結(jié)構(gòu)
6.3 二叉樹的遍歷與線索化
6.3.1 二叉樹的遍歷
6.3.2 遍歷算法應(yīng)用
6.3.3 基于棧的遞歸消除
6.3.4 線索二叉樹
6.3.5 由遍歷序列確定二叉樹
6.4 樹、森林和二叉樹的關(guān)系
6.4.1 樹的存儲結(jié)構(gòu)
6.4.2 樹、森林與二叉樹的相互轉(zhuǎn)換
6.4.3 樹與森林的遍歷
6.5 哈夫曼樹及其應(yīng)用
6.5.1 哈夫曼樹
6.5.2 哈夫曼編碼
6.6 總結(jié)與提高
6.6.1 主要知識點(diǎn)
6.6.2 典型題例
習(xí)題
實(shí)習(xí)題
第7章 圖
7.1 圖的定義與基本術(shù)語
7.1.1 圖的定義：
7.1.2 基本術(shù)語
7.2 圖的存儲結(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 圖的應(yīng)用
7.4.1 圖的連通性問題
7.4.2 有向無環(huán)圖的應(yīng)用
7.4.3 最短路徑問題
7.5 總結(jié)與提高
7.5.1 主要知識點(diǎn)
7.5.2 典型題例
習(xí)題
實(shí)習(xí)題
第8章 查找
8.1 查找的基本概念
8.2 基于線性表的查找法
8.2.1 順序查找法
8.2.2 折半查找法
8.2.3 分塊查找法
8.3 基于樹的查找法
8.3.1 二叉排序樹
8.3.2 平衡二叉排序樹
8.3.3 B一樹
8.4 計算式查找法——哈希法
8.4.1 哈希函數(shù)的構(gòu)造方法
8.4.2 處理沖突的方法
8.4.3 哈希表的查找過程
8.4.4 哈希法性能分析
8.5 總結(jié)與提高
8.5.1 主要知識點(diǎn)
8.5.2 典型題例
習(xí)題
實(shí)習(xí)題
第9章 內(nèi)部排序
9.1 排序的基本概念
9.2 插入類排序
9.2.1 直接插入排序
9.2.2 折半插人排序
9.2.3 希爾排序
9.2.4 小結(jié)
9.3 交換類排序法
9.3.1 冒泡排序（相鄰比序法）
9.3.2 快速排序
9.4 選擇類排序法
9.4.1 簡單選擇排序
9.4.2 樹型選擇排序
9.4.3 堆排序
9.5 歸并排序
9.6 分配類排序
9.6.1 多關(guān)鍵字排序
9.6.2 鏈?zhǔn)交鶖?shù)排序
9.6.3 基數(shù)排序的順序表實(shí)現(xiàn)
9.7 各種排序方法的綜合比較
9.8 總結(jié)與提高
9.8.1 主要知識點(diǎn)
9.8.2 典型題例
習(xí)題
實(shí)習(xí)題
第10章 外部排序
10.1 外存信息的特性
10.1.1 磁帶存儲器
10.1.2 磁盤存儲器
10.2 外排序的基本方法
10.2.1 磁盤排序
10.2.2 磁帶排序
10.3 總結(jié)與提高
10.3.1 主要知識點(diǎn)
10.3.2 典型題例
習(xí)題
附錄一 學(xué)期考題樣卷
樣卷一
樣卷二
附錄二 碩士研究生入學(xué)考試樣卷
樣卷一
樣卷二
樣卷三
樣卷四
附錄三 光盤目錄
參考文獻(xiàn)