數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）

第1章 緒論
1.1 C語(yǔ)言關(guān)鍵庫(kù)函數(shù)
1.1.1 鍵盤(pán)輸入函數(shù)
1.1.2 以字符串為源或目的的輸入和輸出函數(shù)
1.1.3 文本屏幕定位輸出函數(shù)
1.1.4 內(nèi)存的分配與釋放函數(shù)
1.1.5 字符串操作函數(shù)
1.1.6 文件操作函數(shù)
1.2 C語(yǔ)言關(guān)鍵句法
1.3 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)
1.4 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.5 算法與算法分析
1.5.1 算法
1.5.2 算法設(shè)計(jì)的要求
1.5.3 算法的時(shí)間復(fù)雜度
1.5.4 算法的空間復(fù)雜度
1.6 實(shí)驗(yàn)指導(dǎo)
第2章 線性表基本操作
2.1 線性表的基本概念
2.2 順序表——順序存儲(chǔ)的線性表
2.3 線性鏈表——鏈?zhǔn)酱鎯?chǔ)的線性表
2.3.1 單鏈表
2.3.2 雙向鏈表
2.3.3 循環(huán)鏈表
2.4 線性表操作的簡(jiǎn)單應(yīng)用
2.5 靜態(tài)鏈表
2.6 廣義表
2.7 實(shí)驗(yàn)指導(dǎo)
第3章 棧和隊(duì)列
3.1 棧
3.1.1 棧的定義
3.1.2 順序棧的實(shí)現(xiàn)
3.1.3 鏈?zhǔn)綏５膶?shí)現(xiàn)
3.2 棧的應(yīng)用
3.2.1 括號(hào)匹配檢查
3.2.2 算術(shù)表達(dá)式求值
3.2.3 迷宮路徑求解
3.3 遞歸問(wèn)題的非遞歸算法
3.3.1 斐波那契序列項(xiàng)求解
3.3.2 Ackennan函數(shù)求值
3.3.3 漢諾塔問(wèn)題
3.4 隊(duì)列
3.4.1 隊(duì)列的定義
3.4.2 順序隊(duì)列的實(shí)現(xiàn)
3.4.3 鏈?zhǔn)疥?duì)列的實(shí)現(xiàn)
3.5 隊(duì)列的應(yīng)用
3.6 實(shí)驗(yàn)指導(dǎo)
第4章 字符串與數(shù)組
4.1 字符串
4.1.1 字符串的存儲(chǔ)
4.1.2 字符串的簡(jiǎn)單模式匹配
4.1.3 字符串模式匹配的KMP算法
4.2 數(shù)組與矩陣
4.2.1 數(shù)組的定義
4.2.2 矩陣的壓縮存儲(chǔ)
4.2.3 稀疏矩陣的轉(zhuǎn)置與乘法
4.3 實(shí)驗(yàn)指導(dǎo)
第5章 樹(shù)與二叉樹(shù)
5.1 樹(shù)的基本概念
5.1.1 樹(shù)的定義
5.1.2 基本術(shù)語(yǔ)
5.2 二叉樹(shù)
5.2.1 二叉樹(shù)的定義和基本性質(zhì)
5.2.2 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.2.3 二叉樹(shù)的建立與銷毀
5.3 二叉樹(shù)的遍歷
5.3.1 先序遍歷、中序遍歷和后序遍歷
5.3.2 層序遍歷
5.3.3 遍歷算法的應(yīng)用
5.4 線索化二叉樹(shù)
5.5 哈夫曼樹(shù)
5.6 樹(shù)和森林
5.6.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
5.6.2 森林與二義樹(shù)的轉(zhuǎn)換
5.6.3 樹(shù)和森林的遍歷
5.7 實(shí)驗(yàn)指導(dǎo)
第6章 圖
6.1 基本概念和術(shù)語(yǔ)
6.2 圖的存儲(chǔ)結(jié)構(gòu)
6.2.1 鄰接矩陣
6.2.2 鄰接表
6.3 圖的遍歷
6.3.1 深度優(yōu)先搜索遍歷
6.3.2 廣度優(yōu)先搜索遍歷
6.4 圖的關(guān)節(jié)點(diǎn)問(wèn)題
6.5 連通網(wǎng)的最小生成樹(shù)問(wèn)題
6.5.1 普里姆（Prim）算法
6.5.2 克魯斯卡爾（Kmskal）算法
6.6 最短路徑問(wèn)題
6.6.1 從某個(gè)源點(diǎn)到其他各頂點(diǎn)的最短路徑
6.6.2 每對(duì)頂點(diǎn)之間的最短路徑
6.7 拓?fù)渑判蚺c關(guān)鍵路徑問(wèn)題
6.7.1 拓?fù)渑判?br />6.7.2 關(guān)鍵路徑
6.8 實(shí)驗(yàn)指導(dǎo)
第7章 查找
7.1 基本概念和術(shù)語(yǔ)
7.2 靜態(tài)查找表
7.2.1 無(wú)序順序表的查找
7.2.2 有序順序表的查找
7.2.3 分塊查找
7.3 動(dòng)態(tài)查找表
7.3.1 二叉排序樹(shù)
7.3.2 平衡二叉樹(shù)
7.3.3 B一樹(shù)
7.3.4 B+樹(shù)
7.3.5 鍵樹(shù)
7.4 哈希表
7.4.1 哈希函數(shù)的構(gòu)造方法
7.4.2 處理沖突的法
7.5 實(shí)驗(yàn)指導(dǎo)
第8章 排序
8.1 排序的基本概念
8.2 內(nèi)排序
8.2.1 插入排序
8.2.2 交換排序
8.2.3 選擇排序
8.2.4 索引排序
8.2.5 計(jì)數(shù)排序
8.2.6 歸并排序
8.2.7 基數(shù)排序
8.2.8 各種內(nèi)排序算法的性能比較
8.3 外排序
8.3.1 K路平衡歸并
8.3.2 置換一選擇排序
8.3.3 哈夫曼歸并樹(shù)
8.4 實(shí)驗(yàn)指導(dǎo)
練一練答案
第1章
第2章
第3章
第4章
第5章
第6章
第7章
第8章