數(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 算法的時間復雜度
1.5.4 算法的空間復雜度
1.6 實驗指導
第2章 線性表基本操作
2.1 線性表的基本概念
2.2 順序表——順序存儲的線性表
2.3 線性鏈表——鏈式存儲的線性表
2.3.1 單鏈表
2.3.2 雙向鏈表
2.3.3 循環(huán)鏈表
2.4 線性表操作的簡單應(yīng)用
2.5 靜態(tài)鏈表
2.6 廣義表
2.7 實驗指導
第3章 棧和隊列
3.1 棧
3.1.1 棧的定義
3.1.2 順序棧的實現(xiàn)
3.1.3 鏈式棧的實現(xiàn)
3.2 棧的應(yīng)用
3.2.1 括號匹配檢查
3.2.2 算術(shù)表達式求值
3.2.3 迷宮路徑求解
3.3 遞歸問題的非遞歸算法
3.3.1 斐波那契序列項求解
3.3.2 Ackennan函數(shù)求值
3.3.3 漢諾塔問題
3.4 隊列
3.4.1 隊列的定義
3.4.2 順序隊列的實現(xiàn)
3.4.3 鏈式隊列的實現(xiàn)
3.5 隊列的應(yīng)用
3.6 實驗指導
第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 實驗指導
第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 實驗指導
第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é)點問題
6.5 連通網(wǎng)的最小生成樹問題
6.5.1 普里姆（Prim）算法
6.5.2 克魯斯卡爾（Kmskal）算法
6.6 最短路徑問題
6.6.1 從某個源點到其他各頂點的最短路徑
6.6.2 每對頂點之間的最短路徑
6.7 拓撲排序與關(guān)鍵路徑問題
6.7.1 拓撲排序
6.7.2 關(guān)鍵路徑
6.8 實驗指導
第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 實驗指導
第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 實驗指導
練一練答案
第1章
第2章
第3章
第4章
第5章
第6章
第7章
第8章