面向?qū)ο蟮腃++數(shù)據(jù)結(jié)構(gòu)算法實(shí)現(xiàn)與解析

第1章 線性表
1.1 順序存儲(chǔ)結(jié)構(gòu)
1.2 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
1.2.1 單鏈表
1.2.2 單循環(huán)鏈表
1.2.3 向循環(huán)鏈表
1.2.4 不設(shè)頭結(jié)點(diǎn)的鏈表
1.3 靜態(tài)鏈表存儲(chǔ)結(jié)構(gòu)
第2章 棧和隊(duì)列
2.1 棧
2.1.1 棧的順序存儲(chǔ)結(jié)構(gòu)
2.1.2 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.2 棧的應(yīng)用與遞歸
2.2.1 數(shù)制轉(zhuǎn)換
2.2.2 表達(dá)式求值
2.2.3 漢諾塔問(wèn)題與遞歸的實(shí)現(xiàn)
2.2.4 迷宮問(wèn)題
2.2.5 皇后問(wèn)題
2.2.6 馬踏棋盤(pán)問(wèn)題
2.2.7 背包問(wèn)題
2.3 隊(duì)列
2.3.1 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2.3.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
2.4 隊(duì)列的應(yīng)用——排隊(duì)和排隊(duì)機(jī)的模擬
第3章 字符串和矩陣
3.1 字符串
3.1.1 字符串的按需(堆)存儲(chǔ)結(jié)構(gòu)
3.1.2 字符串的模式匹配算法
3.2 矩陣
3.2.1 多維數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
3.2.2 矩陣的壓縮存儲(chǔ)
第4章 樹(shù)與二叉樹(shù)
4.1 二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)
4.2 二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
4.3 二叉樹(shù)的遍歷
4.4 線索二叉樹(shù)
4.5 二叉排序樹(shù)
4.6 平衡二叉樹(shù)
4.7 紅黑樹(shù)
4.8 伸展樹(shù)
4.9 樹(shù)的存儲(chǔ)結(jié)構(gòu)
4.10 赫夫曼樹(shù)和赫夫曼編碼
第5章 圖
5.1 圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)
5.2 圖的鄰接表存儲(chǔ)結(jié)構(gòu)
5.3 圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷
5.4 圖的應(yīng)用
5.4.1 無(wú)向圖的連通分量和生成樹(shù)
5.4.2 最小生成樹(shù)
5.4.3 關(guān)節(jié)點(diǎn)和重連通分量
5.4.4 拓?fù)渑判蚝完P(guān)鍵路徑
5.4.5 最短路徑
第6章 查找
6.1 靜態(tài)查找表
6.2 靜態(tài)樹(shù)表
6.3 哈希表的插入、刪除及查找
6.4 動(dòng)態(tài)查找表
6.4.1 b樹(shù)
6.4.2 鍵樹(shù)
第7章 內(nèi)部排序
7.1 插入排序
7.2 冒泡排序
7.3 簡(jiǎn)單選擇排序
7.4 希爾排序
7.5 快速排序
7.6 堆排序
7.7 二路歸并排序
7.8 靜態(tài)鏈表排序
7.9 基數(shù)排序
第8章 外部排序
8.1 多路平衡歸并
8.2 置換-選擇排序
第9章 動(dòng)態(tài)存儲(chǔ)管理
9.1 邊界標(biāo)識(shí)法
9.2 伙伴系統(tǒng)
參考文獻(xiàn)