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

第1章　緒論
1.1為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)
1.2什么是數(shù)據(jù)結(jié)構(gòu)
1.2.1數(shù)據(jù)的邏輯結(jié)構(gòu)
1.2.2數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.3算法
1.4C語(yǔ)言基礎(chǔ)
1.4.1基本數(shù)據(jù)類(lèi)型
1.4.2構(gòu)造數(shù)據(jù)類(lèi)型
1.4.3指針類(lèi)型
1.4.4函數(shù)
1.4.5程序結(jié)構(gòu)化和設(shè)計(jì)風(fēng)格
本章小結(jié)
1.5C語(yǔ)言項(xiàng)目實(shí)踐
1.5.1求PI值
1.5.2求斐波那契數(shù)列第n項(xiàng)的值
1.5.3求兩個(gè)非負(fù)整數(shù)的最大公約數(shù)
1.5.4篩選法求素?cái)?shù)
1.5.5字符串加密與解密
1.5.6模擬投擲兩個(gè)骰子
1.5.7正態(tài)分布的隨機(jī)小數(shù)
1.6習(xí)題
1.6.1知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的定義
1.6.2知識(shí)點(diǎn)：算法的概念第2章　線(xiàn)性表
2.1項(xiàng)目導(dǎo)學(xué)
2.2線(xiàn)性表的邏輯結(jié)構(gòu)
2.3線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.3.1順序表的基本概念
2.3.2順序表類(lèi)型定義
2.3.3順序表的基本運(yùn)算
2.3.4順序表存儲(chǔ)的優(yōu)缺點(diǎn)
2.4線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.4.1單鏈表
2.4.2循環(huán)鏈表
2.4.3雙向鏈表
2.5應(yīng)用實(shí)例
本章小結(jié)
2.6線(xiàn)性表項(xiàng)目實(shí)踐
2.6.1動(dòng)態(tài)存儲(chǔ)的順序表
2.6.2雙向鏈表
2.6.3有序雙向鏈表
2.6.4一元多次多項(xiàng)式運(yùn)算
2.7習(xí)題
2.7.1知識(shí)點(diǎn)：線(xiàn)性表的邏輯結(jié)構(gòu)
2.7.2知識(shí)點(diǎn)：線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2.7.3知識(shí)點(diǎn)：線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)第3章　棧和隊(duì)列
3.1項(xiàng)目導(dǎo)學(xué)
3.2棧
3.2.1棧的邏輯結(jié)構(gòu)及基本運(yùn)算
3.2.2棧的存儲(chǔ)實(shí)現(xiàn)和運(yùn)算實(shí)現(xiàn)
3.3棧的應(yīng)用舉例
3.3.1數(shù)制轉(zhuǎn)換問(wèn)題
3.3.2表達(dá)式求值
3.3.3棧與遞歸
3.4隊(duì)列
3.4.1隊(duì)列的定義及基本運(yùn)算
3.4.2隊(duì)列的存儲(chǔ)實(shí)現(xiàn)及運(yùn)算實(shí)現(xiàn)
3.5隊(duì)列應(yīng)用舉例
本章小結(jié)
3.6棧和隊(duì)列項(xiàng)目實(shí)踐
3.6.1基于動(dòng)態(tài)順序表的棧的實(shí)現(xiàn)
3.6.2基于動(dòng)態(tài)順序表的循環(huán)隊(duì)列的實(shí)現(xiàn)
3.6.3進(jìn)制轉(zhuǎn)換
3.6.4簡(jiǎn)單表達(dá)式求值
3.6.5n皇后問(wèn)題
3.7習(xí)題
3.7.1知識(shí)點(diǎn)：棧的基本概念
3.7.2知識(shí)點(diǎn)：棧的存儲(chǔ)
3.7.3知識(shí)點(diǎn)：隊(duì)列的基本概念及其應(yīng)用
3.7.4知識(shí)點(diǎn)：隊(duì)列的存儲(chǔ)第4章　樹(shù)和二叉樹(shù)
4.1項(xiàng)目導(dǎo)學(xué)
4.2樹(shù)
4.2.1樹(shù)的定義
4.2.2樹(shù)的基本術(shù)語(yǔ)
4.3二叉樹(shù)
4.3.1二叉樹(shù)的定義
4.3.2二叉樹(shù)的性質(zhì)
4.3.3二叉樹(shù)的基本操作
4.3.4二叉樹(shù)的應(yīng)用
4.4二叉樹(shù)和樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.4.1二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.4.2樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.5樹(shù)、森林向二叉樹(shù)的轉(zhuǎn)換
4.5.1樹(shù)向二叉樹(shù)的轉(zhuǎn)換
4.5.2森林向二叉樹(shù)的轉(zhuǎn)換
4.6樹(shù)與二叉樹(shù)的遍歷
4.6.1二叉樹(shù)的遍歷
4.6.2應(yīng)用實(shí)例
4.6.3樹(shù)的遍歷
4.6.4線(xiàn)索二叉樹(shù)
4.7哈夫曼樹(shù)（Huffman）
4.7.1哈夫曼樹(shù)的基本概念
4.7.2構(gòu)造哈夫曼樹(shù)
4.7.3哈夫曼編碼
本章小結(jié)
4.8二叉樹(shù)項(xiàng)目實(shí)踐
4.8.1二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)及常見(jiàn)操作
4.8.2二叉樹(shù)的順序存儲(chǔ)及常見(jiàn)操作
4.8.3Huffman編碼
4.9習(xí)題
4.9.1知識(shí)點(diǎn)：樹(shù)和二叉樹(shù)的基本概念
4.9.2知識(shí)點(diǎn)：二叉樹(shù)和樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.9.3知識(shí)點(diǎn)：樹(shù)、森林向二叉樹(shù)的轉(zhuǎn)換
4.9.4知識(shí)點(diǎn)：樹(shù)與二叉樹(shù)的遍歷圖
4.9.5知識(shí)點(diǎn)：哈夫曼樹(shù)第5章　圖
5.1項(xiàng)目導(dǎo)學(xué)
5.2圖的基本概念
5.2.1圖的定義和術(shù)語(yǔ)
5.2.2圖的基本操作
5.3圖的存儲(chǔ)
5.3.1圖的數(shù)組存儲(chǔ)
5.3.2圖的鄰接表存儲(chǔ)
5.3.3有向圖的十字鏈表存儲(chǔ)
5.3.4無(wú)向圖的鄰接多重鏈表存儲(chǔ)
5.4圖的遍歷
5.4.1深度優(yōu)先搜索遍歷
5.4.2廣度優(yōu)先搜索遍歷
5.4.3圖的連通性
5.4.4生成樹(shù)和生成森林
5.5最小生成樹(shù)
5.5.1基本概念
5.5.2克魯斯卡爾(Kruskal)算法
5.5.3普里姆(Prim)算法
5.6圖的應(yīng)用
5.6.1最短路徑
5.6.2AOV網(wǎng)與拓?fù)渑判?br />5.6.3AOE圖與關(guān)鍵路徑
本章小結(jié)
5.7圖的項(xiàng)目實(shí)踐
5.7.1圖的鄰接矩陣存儲(chǔ)與遍歷
5.7.2最短路徑
5.7.3圖的鄰接鏈表存儲(chǔ)與遍歷
5.7.4拓?fù)渑判?br />5.8習(xí)題
5.8.1知識(shí)點(diǎn)：圖的基本概念
5.8.2知識(shí)點(diǎn)：圖的存儲(chǔ)
5.8.3知識(shí)點(diǎn)：圖的遍歷
5.8.4知識(shí)點(diǎn)：最小生成樹(shù)
5.8.5知識(shí)點(diǎn)：圖的應(yīng)用第6章　排序
6.1項(xiàng)目導(dǎo)學(xué)
6.2基本概念
6.3插入排序
6.3.1直接插入排序
6.3.2希爾排序
6.4交換排序
6.4.1冒泡排序
6.4.2快速排序
6.5選擇排序
6.5.1直接選擇排序
6.5.2堆排序
6.6歸并排序
6.7基數(shù)排序
6.8各種內(nèi)部排序方法的比較和選擇
本章小結(jié)
6.9排序項(xiàng)目實(shí)踐
6.10習(xí)題
6.10.1知識(shí)點(diǎn)：直接插入排序
6.10.2知識(shí)點(diǎn)：希爾排序
6.10.3知識(shí)點(diǎn)：冒泡排序
6.10.4知識(shí)點(diǎn)：快速排序
6.10.5知識(shí)點(diǎn)：直接選擇排序
6.10.6知識(shí)點(diǎn)：堆排序
6.10.7知識(shí)點(diǎn)：歸并排序
6.10.8知識(shí)點(diǎn)：基數(shù)排序
6.10.9綜合習(xí)題第7章　查找
7.1項(xiàng)目導(dǎo)學(xué)
7.2相關(guān)概念
7.3查找算法的度量
7.4靜態(tài)查找表
7.4.1順序查找
7.4.2折半查找
7.4.3分塊查找
7.5動(dòng)態(tài)查找表
7.5.1二叉排序樹(shù)
7.5.2平衡二叉樹(shù)
7.5.3B-樹(shù)和B+樹(shù)
7.6哈希表查找
7.6.1哈希表與哈希查找
7.6.2哈希函數(shù)的構(gòu)造方法
7.6.3處理沖突的方法
7.6.4哈希表的查找分析
本章小結(jié)
7.7查找項(xiàng)目實(shí)踐
7.8習(xí)題
7.8.1知識(shí)點(diǎn)：順序查找
7.8.2知識(shí)點(diǎn)：折半查找
7.8.3知識(shí)點(diǎn)：二叉排序樹(shù)
7.8.4知識(shí)點(diǎn)：平衡二叉樹(shù)
7.8.5知識(shí)點(diǎn)：B-樹(shù)和B+樹(shù)
7.8.6知識(shí)點(diǎn)：哈希查找
7.8.7綜合習(xí)題第8章　數(shù)組和廣義表
8.1項(xiàng)目導(dǎo)學(xué)
8.2數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
8.3特殊數(shù)組的壓縮存儲(chǔ)
8.3.1稀疏數(shù)組
8.3.2特殊矩陣
8.4廣義表的定義和操作
8.5廣義表的存儲(chǔ)結(jié)構(gòu)
8.6廣義表的應(yīng)用實(shí)例
本章小結(jié)
8.7數(shù)組和廣義表項(xiàng)目實(shí)踐
8.7.1稀疏矩陣的壓縮存儲(chǔ)
8.7.2矩陣轉(zhuǎn)置與矩陣相乘
8.7.3廣義表結(jié)構(gòu)的實(shí)現(xiàn)
8.7.4廣義表結(jié)構(gòu)的應(yīng)用
8.8習(xí)題
8.8.1知識(shí)點(diǎn)：數(shù)組的定義和順序存儲(chǔ)
8.8.2知識(shí)點(diǎn)：特殊數(shù)組的壓縮存儲(chǔ)
8.8.3知識(shí)點(diǎn)：廣義表的基本概念第9章　串
9.1項(xiàng)目導(dǎo)學(xué)
9.2串的定義
9.3串的存儲(chǔ)結(jié)構(gòu)
9.3.1串的順序存儲(chǔ)
9.3.2串的鏈?zhǔn)酱鎯?chǔ)
9.4串的基本操作
9.4.1求串長(zhǎng)度
9.4.2串拷貝
9.4.3串連接
9.4.4串比較
9.4.5求子串
9.4.6串的模式匹配
本章小結(jié)
9.5字符串項(xiàng)目實(shí)踐
9.5.1模仿C語(yǔ)言庫(kù)函數(shù)strncpy
9.5.2模仿C語(yǔ)言庫(kù)函數(shù)strncat
9.5.3模仿C語(yǔ)言庫(kù)函數(shù)strncmp
9.5.4求字符串的子串
9.5.5串的模式匹配
9.5.6基于動(dòng)態(tài)內(nèi)存的字符串結(jié)構(gòu)
9.6習(xí)題
9.6.1知識(shí)點(diǎn)：串的基本概念
9.6.2知識(shí)點(diǎn)：串的操作和順序存儲(chǔ)
9.6.3知識(shí)點(diǎn)：串的模式匹配第10章　綜合測(cè)試
10.1綜合測(cè)試題1
10.2綜合測(cè)試題2
參考文獻(xiàn)