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

第1章緒論
1.1基本概念
1.2算法描述
1.3算法評(píng)價(jià)
習(xí)題一
第2章線性表
2.1線性表的定義和操作
2.2線性表的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
2.2.1線性表的序存儲(chǔ)
2.2.2順序存儲(chǔ)下線性表的操作實(shí)現(xiàn)
2.3線性表的鏈接存儲(chǔ)結(jié)構(gòu)
2.3.1鏈接存儲(chǔ)的概念
2.3.2線性表的鏈接存儲(chǔ)
2.3.3在單鏈表上的插入和刪除操作
2.3.4單鏈表中的結(jié)點(diǎn)類型
2.3.5向鏈表中的結(jié)點(diǎn)類型和插入與刪除操作
2.3.6帶表頭附加結(jié)點(diǎn)的線性鏈表
2.3.7循環(huán)鏈表
2.4線性表操作在單鏈表上的實(shí)現(xiàn)
習(xí)題二
第3章稀疏矩陣和廣義表
3.1稀疏矩陣
3.1.1稀疏矩陣的定義
3.1.2稀疏矩陣的存儲(chǔ)結(jié)構(gòu)
3.1.3稀疏矩陣的運(yùn)算
3.2廣義表
3.2.1廣義表的定義
3.2.2廣義表的存儲(chǔ)結(jié)構(gòu)
3.2.3廣義表的運(yùn)算
3.2.4簡單程序舉例
習(xí)題三
第4章棧和隊(duì)列
4.1棧
4.1.1棧的定義
4.1.2棧的運(yùn)算概述
4.2棧的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
4.3棧的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
4.4棧的簡單應(yīng)用舉例
4.5算術(shù)表達(dá)式的計(jì)算
4.5.1算術(shù)表達(dá)式的兩種表示
4.5.2后綴表達(dá)式求值的算法
4.5.3把中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式的算法
4.6棧與遞歸
4.7隊(duì)列
4.7.1隊(duì)列的定義
4.7.2隊(duì)列的運(yùn)算概述
4.7.3隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
4.7.4隊(duì)列的鏈接存儲(chǔ)結(jié)構(gòu)和操作實(shí)現(xiàn)
4.7.5隊(duì)列的應(yīng)用簡介
習(xí)題四
第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二叉樹的運(yùn)算概述
5.2.4二叉樹的存儲(chǔ)結(jié)構(gòu)
5.3二叉樹遍歷
5.4二叉樹的其他運(yùn)算
5.5樹的存儲(chǔ)結(jié)構(gòu)和運(yùn)算
5.5.1樹的運(yùn)算概述
5,5.2樹的存儲(chǔ)結(jié)構(gòu)
5.5.3樹的運(yùn)算
習(xí)題五
第6章二叉樹的應(yīng)用
6.1叉搜索樹
6.1.1二叉搜索樹的定義
6.1.2二叉搜索樹的運(yùn)算概述
6：1.3二叉搜索樹的運(yùn)算
6.2堆
6.2.1堆的定義
6.2.2堆的運(yùn)算概述
6.2.3堆的存儲(chǔ)結(jié)構(gòu)
6.2.4堆的運(yùn)算
6.3哈夫曼樹
6.3.1基本術(shù)語
6.3.2構(gòu)造哈夫曼樹
*6.3.3哈夫曼編碼
習(xí)題六
第7章圖
7.1圖的概念
7.1.1圖的定義
7.1.2圖的基本術(shù)語
7.2圖的存儲(chǔ)結(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拓?fù)渑判?br />習(xí)題七
第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散列表的運(yùn)算
8.5B樹查找
8.5.1B樹的定義
8.5.2B樹查找
8.5.3B樹的插入
8.5.4B樹的刪除
習(xí)題八
第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外排序
習(xí)題九
參考文獻(xiàn)