數(shù)據(jù)結構（C++語言版第3版）

定　價：￥39.00

作　者：	鄧俊輝著
出版社：	清華大學出版社
叢編項：	清華大學計算機系列教材
標　簽：	大學教材大中專教材教輔

購買這本書可以去

ISBN：	9787302330646	出版時間：	2013-09-01	包裝：	平裝
開本：	16開	頁數(shù)：	389	字數(shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結構（C++語言版）（第3版）/清華大學計算機系列教材》主教材按照面向?qū)ο蟪绦蛟O計的思想，根據(jù)作者多年的教學積累，系統(tǒng)地介紹各類數(shù)據(jù)結構的功能、表示和實現(xiàn)，對比各類數(shù)據(jù)結構適用的應用環(huán)境；結合實際問題展示算法設計的一般性模式與方法、算法實現(xiàn)的主流技巧，以及算法效率的評判依據(jù)和分析方法；以高度概括的體例為線索貫穿全書，并通過對比和類比揭示數(shù)據(jù)結構與算法的內(nèi)在聯(lián)系，幫助讀者形成整體性認識。習題解析涵蓋驗證型、拓展型、反恩型、實踐型和研究型習題，總計290余道大題。525道小題，激發(fā)讀者的求知欲，培養(yǎng)自學能力和獨立思考習慣。主教材和習題解析共計配有340多組、400余幅插圖結合簡練的敘述，40多張表格列舉簡明的規(guī)范、過程及要點，280余段代碼及算法配合詳盡而簡潔的注釋，使深奧抽象的概念和過程得以具體化且便于理解和記憶；推薦20余冊經(jīng)典的專著與教材，提供40余篇重點的學術論文，便于讀者進一步鉆研和拓展。結合學生基礎、專業(yè)方向、教學目標及允許課時總量等各種因素，《數(shù)據(jù)結構（C++語言版）（第3版）/清華大學計算機系列教材》推薦了若干種典型的教學進度及學時分配方案，供授課教師視具體情況參考和選用。

作者簡介

　　鄧俊輝，清華大學計算機系副教授。1993年、1997年分別于清華大學計算機系獲工學學士和工學博士學位。主要研究方向為科學計算可視化、計算幾何及計算機圖形學。長期承擔清華大學計算機本科生專業(yè)基礎課程“數(shù)據(jù)結構”和研究生基礎理論課“計算幾何”的教學工作，編著的《數(shù)據(jù)結構與算法（Java描述）》入選“北京市高等教育精品教材”，參與編著的《數(shù)據(jù)結構（用面向?qū)ο蠓椒ㄅcC++語言描述）》入選“國家級高等教育精品教材”，曾獲清華大學“青年教師教學優(yōu)秀獎”、清華大學“教書育人獎”、清華大學“教學成果獎”二等獎、清華大學“教學成果獎”一等獎、中國高?？茖W技術獎二等獎、寶鋼教育基金“寶鋼教育獎”。

圖書目錄

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