數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C++語(yǔ)言版 第2版）

第1章 基本概念
1.1 概述：系統(tǒng)生命周期
1.2 面向?qū)ο蟮某绦蛟O(shè)計(jì)
1.3 數(shù)據(jù)抽象和封裝
1.4 C++語(yǔ)言基礎(chǔ)
1.5 算法規(guī)范
1.6 標(biāo)準(zhǔn)模板庫(kù)
1.7 性能分析和度量
1.8 參考文獻(xiàn)和推薦讀物
第2章 數(shù)組
2.1 抽象數(shù)據(jù)類(lèi)型和C++類(lèi)
2.2 將數(shù)組作為一種抽象數(shù)據(jù)類(lèi)型
2.3 多項(xiàng)式抽象數(shù)據(jù)類(lèi)型
2.4 稀疏矩陣
2.5 多維數(shù)組的表示
2.6 字符串抽象數(shù)據(jù)類(lèi)型
2.7 參考文獻(xiàn)和推薦讀物
2.8 附加習(xí)題
第3章 棧和隊(duì)列
3.1 C++模板
3.2 棧的抽象數(shù)據(jù)類(lèi)型
3.3 隊(duì)列抽象數(shù)據(jù)類(lèi)型
3.4 C++中的子類(lèi)型和繼承
3.5 一個(gè)迷宮問(wèn)題
3.6 計(jì)算表達(dá)式
3.7 附加習(xí)題
第4章 鏈表
4.1 單鏈表和鏈
4.2 用C++語(yǔ)言表示鏈表
4.3 鏈的模板類(lèi)
4.4 循環(huán)鏈表
4.5 可用空間鏈表
4.6 鏈?zhǔn)綏：玩準(zhǔn)疥?duì)列
4.7 多項(xiàng)式
4.8 等價(jià)類(lèi)
4.9 稀疏矩陣
4.10 雙向鏈表
4.11 廣義表
第5章 樹(shù)
5.1 概述
5.2 二叉樹(shù)
5.3 二叉樹(shù)的遍歷和迭代程序
5.4 補(bǔ)充的二叉樹(shù)操作
5.5 線(xiàn)索二叉樹(shù)
5.6 堆
5.7 二叉查找樹(shù)
5.8 選擇樹(shù)
5.9 森林
5.10 離散集合表示
5.11 二叉樹(shù)計(jì)數(shù)
5.12 參考文獻(xiàn)和推薦讀物
第6章 圖
6.1 圖的抽象數(shù)據(jù)類(lèi)型
6.2 圖的基本操作
6.3 最小代價(jià)生成樹(shù)
6.4 最短路徑和傳遞閉包
6.5 活動(dòng)網(wǎng)絡(luò)
6.6 參考文獻(xiàn)和推薦讀物
6.7 附加習(xí)題
第7章 排序
7.1 目的
7.2 插入排序
7.3 快速排序
7.4 排序算法能夠多快
7.5 歸并排序
7.6 堆排序
7.7 多關(guān)鍵字排序
7.8 鏈和列表排序
7.9 內(nèi)部排序總結(jié)
7.10 外部排序
7.11 參考文獻(xiàn)和推薦讀物
第8章 散列
第9章 優(yōu)先隊(duì)列
第10章 高效二叉查找樹(shù)
第11章 多路查找樹(shù)
第12章 數(shù)字查找結(jié)構(gòu)
術(shù)語(yǔ)表