清華大學(xué)計(jì)算機(jī)系列教材:數(shù)據(jù)結(jié)構(gòu)(C++語言版)(第3版)習(xí)題解析涵蓋驗(yàn)證型、拓展型、反思型、實(shí)踐型和研究型習(xí)題，總計(jì)290余道大題、525道小題，激發(fā)讀者的求知欲，培養(yǎng)自學(xué)能力和獨(dú)立思考習(xí)慣。主教材和習(xí)題解析共計(jì)配有340多組、400余幅插圖結(jié)合簡練的敘述，40多張表格列舉簡明的規(guī)范、過程及要點(diǎn)，280余段代碼及算法配合詳盡而簡潔的注釋，使深?yuàn)W抽象的概念和過程得以具體化且便于理解和記憶；推薦20余冊(cè)經(jīng)典的專著與教材，提供40余篇重點(diǎn)的學(xué)術(shù)論文，便于讀者進(jìn)一步鉆研和拓展。

數(shù)據(jù)結(jié)構(gòu)(C++語言版)(第3版) 目錄：

第1章 緒論
1.1 計(jì)算機(jī)與算法
1.2 復(fù)雜度度量
1.3 復(fù)雜度分析
1.4遞歸
1.5 抽象數(shù)據(jù)類型
第2章 向量
2.1 從數(shù)組到向量
2.2 接口
2.3 構(gòu)造與析構(gòu)
2.4 動(dòng)態(tài)空間管理
2.5 常規(guī)向量
2.6 有序向量
2.7排序與下界
2.8 排序器
第3章 列表
3.1 從向量到列表
3.2 接口
3.3 列表
3.4 有序列表
3.5 排序器
第4章 棧與隊(duì)列
4.1 棧
4.2 棧與遞歸
4.3 棧的典型應(yīng)用
4.4試探回溯法
4.5 隊(duì)列
4.6 隊(duì)列應(yīng)用
第5章 二叉樹
5.1 二叉樹及其表示
5.2 編碼樹
5.3 二叉樹的實(shí)現(xiàn)
5.4 遍歷
5.5 Huffmann 編碼
第6章 圖
6.1 概述
6.2 抽象數(shù)據(jù)類型
6.3 鄰接矩陣
6.4 鄰接表
6.5 圖遍歷算法概述
6.6 廣度優(yōu)先搜索
6.7 深度優(yōu)先搜索
6.8 拓?fù)渑判?br />6.9雙連通域分解
6.10 優(yōu)先級(jí)搜索
6.11 最小支撐樹
6.12 最短路徑
第7章 搜索樹
7.1 查找
7.2 二叉搜索樹
7.3 平衡二叉搜索樹
7.4 AVL 樹
第8章 高級(jí)搜索樹 高級(jí)搜索樹
8.1 伸展樹
8.2 B—樹
8.3紅黑樹
8.4kd—樹
第9章 詞典
9.1 詞典 ADTADTADT
9.2跳轉(zhuǎn)表
9.3 散列表
9.4散列應(yīng)用
第10章 優(yōu)先級(jí)隊(duì)列
10.1 優(yōu)先級(jí)隊(duì)列 ADT
10.2 堆
10.3左式堆
第11章 串
11.1 串及匹配
11.2 蠻力算法
11.3 KMP算法
11.4BM 算法
11.5Karp—Rabin算法
第12章 排序
12.1 快速排序
12.2選取與中位數(shù)
12.3*希爾排序
附錄
參考文獻(xiàn)
插圖索引
表格索引
算法索引
代碼索引
關(guān)鍵詞索引