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

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