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

第1章緒論
1.1基本概念
1.2算法描述
1.3算法評價
習題一
第2章線性表
2.1線性表的定義和操作
2.2線性表的順序存儲結(jié)構(gòu)和操作實現(xiàn)
2.2.1線性表的序存儲
2.2.2順序存儲下線性表的操作實現(xiàn)
2.3線性表的鏈接存儲結(jié)構(gòu)
2.3.1鏈接存儲的概念
2.3.2線性表的鏈接存儲
2.3.3在單鏈表上的插入和刪除操作
2.3.4單鏈表中的結(jié)點類型
2.3.5向鏈表中的結(jié)點類型和插入與刪除操作
2.3.6帶表頭附加結(jié)點的線性鏈表
2.3.7循環(huán)鏈表
2.4線性表操作在單鏈表上的實現(xiàn)
習題二
第3章稀疏矩陣和廣義表
3.1稀疏矩陣
3.1.1稀疏矩陣的定義
3.1.2稀疏矩陣的存儲結(jié)構(gòu)
3.1.3稀疏矩陣的運算
3.2廣義表
3.2.1廣義表的定義
3.2.2廣義表的存儲結(jié)構(gòu)
3.2.3廣義表的運算
3.2.4簡單程序舉例
習題三
第4章棧和隊列
4.1棧
4.1.1棧的定義
4.1.2棧的運算概述
4.2棧的順序存儲結(jié)構(gòu)和操作實現(xiàn)
4.3棧的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)
4.4棧的簡單應(yīng)用舉例
4.5算術(shù)表達式的計算
4.5.1算術(shù)表達式的兩種表示
4.5.2后綴表達式求值的算法
4.5.3把中綴表達式轉(zhuǎn)換為后綴表達式的算法
4.6棧與遞歸
4.7隊列
4.7.1隊列的定義
4.7.2隊列的運算概述
4.7.3隊列的順序存儲結(jié)構(gòu)和操作實現(xiàn)
4.7.4隊列的鏈接存儲結(jié)構(gòu)和操作實現(xiàn)
4.7.5隊列的應(yīng)用簡介
習題四
第5章樹和二叉樹
5.1樹的概念
5.1.1樹的定義
5.1.2樹的表示
5.1.3樹的基本術(shù)語
5.1.4樹的性質(zhì)
5.2二叉樹
5.2.1二叉樹的定義
5.2.2二叉樹的性質(zhì)
5.2.3二叉樹的運算概述
5.2.4二叉樹的存儲結(jié)構(gòu)
5.3二叉樹遍歷
5.4二叉樹的其他運算
5.5樹的存儲結(jié)構(gòu)和運算
5.5.1樹的運算概述
5,5.2樹的存儲結(jié)構(gòu)
5.5.3樹的運算
習題五
第6章二叉樹的應(yīng)用
6.1叉搜索樹
6.1.1二叉搜索樹的定義
6.1.2二叉搜索樹的運算概述
6：1.3二叉搜索樹的運算
6.2堆
6.2.1堆的定義
6.2.2堆的運算概述
6.2.3堆的存儲結(jié)構(gòu)
6.2.4堆的運算
6.3哈夫曼樹
6.3.1基本術(shù)語
6.3.2構(gòu)造哈夫曼樹
*6.3.3哈夫曼編碼
習題六
第7章圖
7.1圖的概念
7.1.1圖的定義
7.1.2圖的基本術(shù)語
7.2圖的存儲結(jié)構(gòu)
7.2.1鄰接矩陣
7.2.2鄰接表
7.2.3邊集數(shù)組
7.3圖的遍歷
7.3.1深度優(yōu)先搜索遍歷
7.3.2廣度優(yōu)先搜索遍歷
7.3.3非連通圖的遍歷
7.4圖的生成樹和最小生成樹
7.4.1普里姆算法
7.4.2克魯斯卡爾算法
7.5拓撲排序
習題七
第8章查找
8.1查找的基本概念
8.2順序表查找
8.2.1順序查找
8.2.2分查找
8.3索引查找
8.3.1索引的概念
8.3.2索引查找算法
8.3.3分塊查找
8.4散列查找
8.4.1散列的概念
8.4.2散列函數(shù)
8.4.3處理沖突的方法
8.4.4散列表的運算
8.5B樹查找
8.5.1B樹的定義
8.5.2B樹查找
8.5.3B樹的插入
8.5.4B樹的刪除
習題八
第9章排序
9.1排序的基本概念
9.2插入排序
9.3選擇排序
9.3.1直接選擇排序
9.3.2堆排序
9.4交換排序
9.4.1氣泡排序
9.4.2快速排序
9.5歸并排序
9.6各種內(nèi)排序方法的比較
9.7外排序
習題九
參考文獻