數(shù)據(jù)結(jié)構(gòu)（第二版）

第1章緒論
1.1數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展
1.2什么是數(shù)據(jù)結(jié)構(gòu)
1.3基本術(shù)語(yǔ)
1.4算法和算法的描述
1.4.1算法
1.4.2算法的描述
1.4.3算法分析
習(xí)題一
第2章線性表和數(shù)組
2.1線性表及其基本運(yùn)算
2.2線性表的順序存儲(chǔ)結(jié)構(gòu)
2.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)--單鏈表
2.3.1單鏈表
2.3.2單鏈表的運(yùn)算
2.3.3循環(huán)鏈表
2.4線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)--雙向鏈表
2.5多項(xiàng)式相加
2.6棧
2.6.1棧的定義及其運(yùn)算
2.6.2棧的順序存儲(chǔ)結(jié)構(gòu)
2.6.3多棧共享鄰接空間
2.6.4棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.7算術(shù)表達(dá)式求值
2.8隊(duì)列
2.8.1隊(duì)列的定義及其運(yùn)算
2.8.2隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.8.3隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
2.8.4其他隊(duì)列
2.9數(shù)組和數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
2.9.1數(shù)組
2.9.2數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
2.10矩陣的壓縮存儲(chǔ)
2.10.1特殊矩陣的壓縮存儲(chǔ)
2.10.2稀疏矩陣的壓縮存儲(chǔ)
習(xí)題二
第3章串
3.1串的基本概念
3.2串的存儲(chǔ)結(jié)構(gòu)
3.2.1串值的存儲(chǔ)
3.2.2串名的存儲(chǔ)映象
3.3串的基本運(yùn)算及其實(shí)現(xiàn)
3.3.1串的基本運(yùn)算
3.3.2串的基本運(yùn)算的實(shí)現(xiàn)
3.4文本編輯
習(xí)題三
第4章樹(shù)
4.1樹(shù)的概念與存儲(chǔ)表示
4.1.1樹(shù)的基本概念
4.1.2樹(shù)的存儲(chǔ)表示
4.2二叉樹(shù)
4.2.1二叉樹(shù)的概念
4.2.2二叉樹(shù)的性質(zhì)
4.2.3二叉樹(shù)的存儲(chǔ)表示
4.3遍歷二叉樹(shù)
4.3.1前序遍歷
4.3.2中序遍歷
4.3.3后序遍歷
4.4線索二叉樹(shù)
4.5樹(shù).森林與二叉樹(shù)的轉(zhuǎn)換及遍歷
4.5.1樹(shù)的二叉樹(shù)表示
4.5.2森林與二叉樹(shù)的轉(zhuǎn)換
4.5.3樹(shù).森林的遍歷
4.6哈夫曼(Huffman)樹(shù)及其應(yīng)用
4.6.1路徑長(zhǎng)度
4.6.2哈夫曼樹(shù)
4.6.3哈夫曼碼
習(xí)題四
第5章圖
5.1基本術(shù)語(yǔ)
5.1.1圖
5.1.2頂點(diǎn)的度
5.1.3子圖
5.1.4完全圖
5.1.5路徑和回路
5.1.6連通圖與連通分量
5.1.7樹(shù)圖
5.1.8網(wǎng)絡(luò)
5.2圖的存儲(chǔ)表示
5.2.1鄰接矩陣
5.2.2戶接表
5.3圖的遍歷與求圖的連通分量
5.3.1深度優(yōu)先搜索法
5.3.2寬度優(yōu)先搜索法
5.3.3求圖的連通分量
5.4生成樹(shù)和最小(代價(jià))生成樹(shù)
5.4.1無(wú)向連通圖的生成樹(shù)
5.4.2網(wǎng)絡(luò)的最小(代價(jià))生成樹(shù)
5.4.3最小生成樹(shù)問(wèn)題的解法
5.5最短路徑
5.5.1單源最短路徑問(wèn)題
5.5.2每對(duì)頂點(diǎn)間的最短路徑問(wèn)題
5.6拓?fù)渑判蚝妥铋L(zhǎng)路徑
5.6.1拓?fù)渑判?br />5.6.2關(guān)鍵路徑
習(xí)題五
第6章查找
6.1基本概念
6.2順序查找
6.2.1數(shù)組的順序查找
6.2.2線性鏈表順序查找
6.3有序數(shù)組的查找
6.3.1二分查找
6.3.2線性插值查找
6.3.3分區(qū)查找
6.4二叉排序樹(shù)查找
6.4.1二叉排序樹(shù)的查找算法
6.4.2二叉排序樹(shù)的結(jié)點(diǎn)插入算法
6.4.3二叉排序樹(shù)的結(jié)點(diǎn)刪除算法
6.4.4二叉排序樹(shù)查找算法分析
6.5哈希查找
6.5.1哈希函數(shù)與哈希表
6.5.2構(gòu)造哈希函數(shù)的常用方法
6.5.3沖突處理
習(xí)題六
第7章排序
7.1什么是排序
7.2內(nèi)部排序
7.2.1冒泡排序
7.2.2選擇排序
7.2.3插入排序
7.2.4歸并排序
7.2.5堆排序
7.2.6快速排序
7.2.7基數(shù)排序
7.3存儲(chǔ)設(shè)備
7.3.1磁帶
7.3.2磁盤(pán)
7.4外部排序
7.4.1磁帶歸并排序
7.4.2初始?xì)w并段的產(chǎn)生
7.4.3磁盤(pán)排序
7.4.4最佳歸并樹(shù)
習(xí)題七
第8章文件
8.1文件的基本概念
8.2順序文件
8.3索引文件
8.4索引順序文件
8.5直接存取文件
8.6鏈接文件和多重鏈表文件
8.7倒排文件
習(xí)題八
習(xí)題答案
參考文獻(xiàn)