數(shù)據(jù)結(jié)構(gòu)算法與解析（STL版）

第1章線性表
1.1順序存儲結(jié)構(gòu)
1.1.1順序表
1.1.2STL的順序存儲結(jié)構(gòu)——vector順序表
1.2鏈?zhǔn)酱鎯Y(jié)構(gòu)
1.2.1單鏈表
1.2.2雙向循環(huán)鏈表
1.2.3STL的鏈?zhǔn)酱鎯Y(jié)構(gòu)——list鏈表
1.3靜態(tài)鏈表存儲結(jié)構(gòu)
第2章棧和隊列
2.1棧
2.1.1棧的順序存儲結(jié)構(gòu)
2.1.2棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.1.3STL的棧結(jié)構(gòu)
2.2棧的應(yīng)用與遞歸
2.2.1數(shù)制轉(zhuǎn)換
2.2.2表達(dá)式求值
2.2.3漢諾塔問題與遞歸的實現(xiàn)
2.2.4迷宮問題
2.2.5皇后問題
2.2.6馬踏棋盤問題
2.3隊列
2.3.1隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)
2.3.2隊列的順序存儲結(jié)構(gòu)
2.3.3STL的隊列結(jié)構(gòu)
2.4隊列的應(yīng)用——排隊和排隊機(jī)的模擬
第3章字符串和矩陣
3.1字符串
3.1.1字符串的按需(堆)存儲結(jié)構(gòu)
3.1.2STL的串結(jié)構(gòu)
3.1.3字符串的模式匹配算法
3.2矩陣
3.2.1多維數(shù)組的順序存儲結(jié)構(gòu)
3.2.2矩陣的壓縮存儲
目錄
數(shù)據(jù)結(jié)構(gòu)算法與解析（STL版）
第4章樹與二叉樹
4.1二叉樹的順序存儲結(jié)構(gòu)
4.2二叉樹的鏈?zhǔn)酱鎯Y(jié)構(gòu)
4.3二叉排序樹
4.4平衡二叉樹
4.5紅黑樹
4.6伸展樹
4.7樹的存儲結(jié)構(gòu)
4.8赫夫曼樹和赫夫曼編碼
第5章圖
5.1圖的鄰接矩陣存儲結(jié)構(gòu)
5.2圖的鄰接表存儲結(jié)構(gòu)
5.3圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷
5.4圖的應(yīng)用
5.4.1無向圖的連通分量和生成樹
5.4.2最小生成樹
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哈希表的插入、刪除及查找
6.3動態(tài)查找表
6.3.1B樹
6.3.2鍵樹
第7章內(nèi)部排序
7.1插入排序
7.2冒泡排序
7.3簡單選擇排序
7.4希爾排序
7.5快速排序
7.6堆排序
7.7二路歸并排序
7.8基數(shù)排序
第8章外部排序
8.1多路平衡歸并
8.2置換選擇排序
參考文獻(xiàn)