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

第1章  緒論
1.1  數(shù)據(jù)結(jié)構(gòu)的基本概念
1.1.1  數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)元素的數(shù)據(jù)類型
1.1.2  數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.3  數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.1.4  數(shù)據(jù)的操作
1.1.5 “數(shù)據(jù)結(jié)構(gòu)”課程討論的主要內(nèi)容
1.2  抽象數(shù)據(jù)類型
1.3  算法和算法的時(shí)間復(fù)雜度
1.3.1  算法
1.3.2  算法的性質(zhì)和設(shè)計(jì)目標(biāo)
1.3.3  算法的時(shí)間效率分析
1.3.4  算法耗時(shí)的實(shí)際測(cè)試
1.3.5  數(shù)據(jù)元素個(gè)數(shù)和時(shí)間復(fù)雜度
習(xí)題1
第2章  線性表
2.1  線性表概述
2.1.1  線性表的定義
2.1.2  線性表的抽象數(shù)據(jù)類型
2.2  線性表的順序表示和實(shí)現(xiàn)
2.2.1  順序表的存儲(chǔ)結(jié)構(gòu)
2.2.2  順序表操作的實(shí)現(xiàn)
2.2.3  順序表操作的效率分析
2.2.4  順序表應(yīng)用舉例
2.3  線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
2.3.1  單鏈表的存儲(chǔ)結(jié)構(gòu)
2.3.2  單鏈表的操作實(shí)現(xiàn)
2.3.3  單鏈表操作的效率分析
2.3.4  單鏈表應(yīng)用舉例
2.3.5  循環(huán)單鏈表
2.3.6  雙向鏈表
2.4  靜態(tài)鏈表
2.5  算法設(shè)計(jì)舉例
2.5.1  順序表算法設(shè)計(jì)舉例
2.5.2  單鏈表算法設(shè)計(jì)舉例
習(xí)題2
第3章  堆棧和隊(duì)列
3.1  堆棧
3.1.1  堆棧的基本概念
3.1.2  堆棧的抽象數(shù)據(jù)類型
3.1.3  堆棧的順序表示和實(shí)現(xiàn)
3.1.4  堆棧的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
3.2  堆棧應(yīng)用
3.2.1  括號(hào)匹配問(wèn)題
3.2.2  算術(shù)表達(dá)式計(jì)算問(wèn)題
3.3  隊(duì)列
3.3.1  隊(duì)列的基本概念
3.3.2  隊(duì)列的抽象數(shù)據(jù)類型
3.3.3  順序隊(duì)列以及存在的問(wèn)題
3.3.4  順序循環(huán)隊(duì)列的表示和實(shí)現(xiàn)
3.3.5  鏈?zhǔn)疥?duì)列
3.3.6  隊(duì)列的應(yīng)用
3.4  優(yōu)先級(jí)隊(duì)列
3.4.1  順序優(yōu)先級(jí)隊(duì)列的設(shè)計(jì)和實(shí)現(xiàn)
3.4.2  優(yōu)先級(jí)隊(duì)列的應(yīng)用
習(xí)題3
第4章  串
4.1  串概述
4.1.1  串及其基本概念
4.1.2  串的抽象數(shù)據(jù)類型
4.1.3  C語(yǔ)言的串函數(shù)
4.2  串的存儲(chǔ)結(jié)構(gòu)
4.3  串基本操作的實(shí)現(xiàn)算法
4.4  串的模式匹配算法
4.4.1  Brute-Force算法
4.4.2  KMP算法
4.4.3  Brute-Force算法和KMP算法的比較
習(xí)題4
第5章  數(shù)組
5.1  數(shù)組概述
5.1.1  數(shù)組的定義
5.1.2  數(shù)組的實(shí)現(xiàn)機(jī)制
5.1.3  數(shù)組的抽象數(shù)據(jù)類型
5.2  動(dòng)態(tài)數(shù)組
5.2.1  動(dòng)態(tài)數(shù)組的設(shè)計(jì)方法
5.2.2  動(dòng)態(tài)數(shù)組和靜態(tài)數(shù)組對(duì)比
5.3  特殊矩陣的壓縮存儲(chǔ)
5.4  稀疏矩陣的壓縮存儲(chǔ)
5.4.1  稀疏矩陣的三元組順序表
5.4.2  稀疏矩陣的三元組鏈表
習(xí)題5
第6章  遞歸算法
6.1  遞歸的概念
6.2  遞歸算法的執(zhí)行過(guò)程
6.3  遞歸算法的設(shè)計(jì)方法
6.4  遞歸過(guò)程和運(yùn)行時(shí)棧
6.5  遞歸算法的時(shí)間效率分析
6.6  遞歸算法到非遞歸算法的轉(zhuǎn)換
6.7  設(shè)計(jì)舉例
6.7.1  一般遞歸算法設(shè)計(jì)舉例
6.7.2  回溯算法及設(shè)計(jì)舉例
習(xí)題6
第7章  廣義表
7.1  廣義表概述
7.1.1  廣義表的概念
7.1.2  廣義表的抽象數(shù)據(jù)類型
7.2  廣義表的存儲(chǔ)結(jié)構(gòu)
7.2.1  頭鏈和尾鏈存儲(chǔ)結(jié)構(gòu)
7.2.2  原子和子表存儲(chǔ)結(jié)構(gòu)
7.3  廣義表的操作實(shí)現(xiàn)
7.3.1  頭鏈和尾鏈存儲(chǔ)結(jié)構(gòu)下的操作實(shí)現(xiàn)
7.3.2  頭鏈和尾鏈存儲(chǔ)結(jié)構(gòu)應(yīng)用舉例
7.3.3  原子和子表存儲(chǔ)結(jié)構(gòu)下的操作實(shí)現(xiàn)
7.3.4  原子和子表存儲(chǔ)結(jié)構(gòu)應(yīng)用舉例
習(xí)題7
第8章  樹(shù)和二叉樹(shù)
8.1  樹(shù)
8.1.1  樹(shù)的定義
8.1.2  樹(shù)的表示方法
8.1.3  樹(shù)的抽象數(shù)據(jù)類型
8.1.4  樹(shù)的存儲(chǔ)結(jié)構(gòu)
8.2  二叉樹(shù)
8.2.1  二叉樹(shù)的定義
8.2.2  二叉樹(shù)的抽象數(shù)據(jù)類型
8.2.3  二叉樹(shù)的性質(zhì)
8.3  二叉樹(shù)的設(shè)計(jì)和實(shí)現(xiàn)
8.3.1  二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
8.3.2  二叉樹(shù)的操作實(shí)現(xiàn)
8.4  二叉樹(shù)遍歷
8.4.1  二叉樹(shù)遍歷的方法和結(jié)構(gòu)
8.4.2  二叉鏈存儲(chǔ)結(jié)構(gòu)下二叉樹(shù)遍歷的實(shí)現(xiàn)
8.4.3  二叉樹(shù)遍歷的應(yīng)用
8.4.4  非遞歸的二叉樹(shù)遍歷算法
8.5  線索二叉樹(shù)
8.5.1  線索二叉樹(shù)及其用途
8.5.2  中序線索二叉樹(shù)的設(shè)計(jì)
8.5.3  中序線索二叉樹(shù)循環(huán)操作的設(shè)計(jì)
8.5.4  設(shè)計(jì)舉例
8.6  哈夫曼樹(shù)
8.6.1  哈夫曼樹(shù)的基本概念
8.6.2  哈夫曼編碼問(wèn)題
8.6.3  哈夫曼編碼問(wèn)題設(shè)計(jì)和實(shí)現(xiàn)
8.7  等價(jià)問(wèn)題
8.8  樹(shù)與二叉樹(shù)的轉(zhuǎn)換
8.9  樹(shù)的遍歷
習(xí)題8
第9章  圖
9.1  圖概述
9.1.1  圖的基本概念
9.1.2  圖的抽象數(shù)據(jù)類型
9.2  圖的存儲(chǔ)結(jié)構(gòu)
9.2.1  圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)
9.2.2  圖的鄰接表存儲(chǔ)結(jié)構(gòu)
9.3  圖的實(shí)現(xiàn)
9.3.1  鄰接矩陣存儲(chǔ)結(jié)構(gòu)下圖操作的實(shí)現(xiàn)
9.3.2  鄰接表存儲(chǔ)結(jié)構(gòu)下圖操作的實(shí)現(xiàn)
9.4  圖的遍歷
9.4.1  圖的深度和廣度優(yōu)先遍歷算法
9.4.2  圖的深度和廣度優(yōu)先遍歷算法實(shí)現(xiàn)
9.5  最小生成樹(shù)
9.5.1  最小生成樹(shù)的基本概念
9.5.2  普里姆算法
9.5.3  克魯斯卡爾算法
9.6  最短路徑
9.6.1  最短路徑的基本概念
9.6.2  每對(duì)頂點(diǎn)之間的最短路徑
9.7  拓?fù)渑判?br />9.8  關(guān)鍵路徑
習(xí)題9
第10章  排序
10.1  排序的基本概念
10.2  插入排序
10.2.1  直接插入排序
10.2.2  希爾排序
10.3  選擇排序
10.3.1  直接選擇排序
10.3.2  堆排序
10.4  交換排序
10.4.1  冒泡排序
10.4.2  快速排序
10.5  歸并排序
10.6  基數(shù)排序
10.7  排序算法性能比較
習(xí)題10
第11章  查找
11.1  查找的基本概念
11.2  靜態(tài)查找
11.2.1  順序表
11.2.2  有序順序表
11.2.3  索引順序表
11.3  動(dòng)態(tài)查找
11.3.1  二叉排序樹(shù)和平衡二叉樹(shù)
11.3.2  B_樹(shù)和B+樹(shù)
11.4  哈希查找
11.4.1  哈希
……