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

第1章 緒論
1.1 C語言關(guān)鍵庫函數(shù)
1.1.1 鍵盤輸入函數(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語言關(guān)鍵句法
1.3 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語
1.4 數(shù)據(jù)類型與抽象數(shù)據(jù)類型
1.5 算法與算法分析
1.5.1 算法
1.5.2 算法設(shè)計的要求
1.5.3 算法的時間復(fù)雜度
1.5.4 算法的空間復(fù)雜度
1.6 實(shí)驗(yàn)指導(dǎo)
第2章 線性表基本操作
2.1 線性表的基本概念
2.2 順序表——順序存儲的線性表
2.3 線性鏈表——鏈?zhǔn)酱鎯Φ木€性表
2.3.1 單鏈表
2.3.2 雙向鏈表
2.3.3 循環(huán)鏈表
2.4 線性表操作的簡單應(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 括號匹配檢查
3.2.2 算術(shù)表達(dá)式求值
3.2.3 迷宮路徑求解
3.3 遞歸問題的非遞歸算法
3.3.1 斐波那契序列項(xiàng)求解
3.3.2 Ackennan函數(shù)求值
3.3.3 漢諾塔問題
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 字符串的存儲
4.1.2 字符串的簡單模式匹配
4.1.3 字符串模式匹配的KMP算法
4.2 數(shù)組與矩陣
4.2.1 數(shù)組的定義
4.2.2 矩陣的壓縮存儲
4.2.3 稀疏矩陣的轉(zhuǎn)置與乘法
4.3 實(shí)驗(yàn)指導(dǎo)
第5章 樹與二叉樹
5.1 樹的基本概念
5.1.1 樹的定義
5.1.2 基本術(shù)語
5.2 二叉樹
5.2.1 二叉樹的定義和基本性質(zhì)
5.2.2 二叉樹的存儲結(jié)構(gòu)
5.2.3 二叉樹的建立與銷毀
5.3 二叉樹的遍歷
5.3.1 先序遍歷、中序遍歷和后序遍歷
5.3.2 層序遍歷
5.3.3 遍歷算法的應(yīng)用
5.4 線索化二叉樹
5.5 哈夫曼樹
5.6 樹和森林
5.6.1 樹的存儲結(jié)構(gòu)
5.6.2 森林與二義樹的轉(zhuǎn)換
5.6.3 樹和森林的遍歷
5.7 實(shí)驗(yàn)指導(dǎo)
第6章 圖
6.1 基本概念和術(shù)語
6.2 圖的存儲結(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)問題
6.5 連通網(wǎng)的最小生成樹問題
6.5.1 普里姆（Prim）算法
6.5.2 克魯斯卡爾（Kmskal）算法
6.6 最短路徑問題
6.6.1 從某個源點(diǎn)到其他各頂點(diǎn)的最短路徑
6.6.2 每對頂點(diǎn)之間的最短路徑
6.7 拓?fù)渑判蚺c關(guān)鍵路徑問題
6.7.1 拓?fù)渑判?br />6.7.2 關(guān)鍵路徑
6.8 實(shí)驗(yàn)指導(dǎo)
第7章 查找
7.1 基本概念和術(shù)語
7.2 靜態(tài)查找表
7.2.1 無序順序表的查找
7.2.2 有序順序表的查找
7.2.3 分塊查找
7.3 動態(tài)查找表
7.3.1 二叉排序樹
7.3.2 平衡二叉樹
7.3.3 B一樹
7.3.4 B+樹
7.3.5 鍵樹
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 計數(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 哈夫曼歸并樹
8.4 實(shí)驗(yàn)指導(dǎo)
練一練答案
第1章
第2章
第3章
第4章
第5章
第6章
第7章
第8章