基本介紹
- 中文名：數據結構（C++語言版）（第3版）
- 作者：鄧俊輝
- ISBN：9787302330646
- 定價：59.00元
- 出版社：清華大學出版社
- 出版時間：2016年10月
- 開本：16開
圖書簡介,內容簡介,作者簡介,圖書目錄,第1章,第2章,第3章,第4章,第5章,第6章,第7章,第8章,第9章,第10章,第11章,第12章,附錄,
圖書簡介
內容簡介
《清華大學計算機系列教材：數據結構(C 語言版)(第3版)》按照面向對象程式設計的思想，根據作者多年的教學積累，系統地介紹各類數據結構的功能、表示和實現，對比各類數據結構適用的套用環境；結合實際問題展示算法設計的一般性模式與方法、算法實現的主流技巧，以及算法效率的評判依據和分析方法；以高度概括的體例為線索貫穿全書，並通過對比和類比揭示數據結構與算法的內在聯繫，幫助讀者形成整體性認識。
作者簡介
鄧俊輝，清華大學計算機系副教授。1993年、1997年分別於清華大學計算機系獲工學學士和工學博士學位。主要研究方向為科學計算可視化、計算幾何及計算機圖形學。長期承擔清華大學計算機本科生專業基礎課程“數據結構”和研究生基礎理論課“計算幾何”的教學工作，編著的《數據結構與算法（Java描述）》入選“北京市高等教育精品教材”，參與編著的《數據結構（用面向對象方法與C 語言描述）》入選“國家級高等教育精品教材”，曾獲清華大學“青年教師教學優秀獎”、清華大學“教書育人獎”、清華大學“教學成果獎”二等獎、清華大學“教學成果獎”一等獎、中國高校科學技術獎二等獎、寶鋼教育基金“寶鋼教育獎”。
圖書目錄
第1章
緒論
1.1 計算機與算法
1.2 複雜度度量
1.3 複雜度分析
1.4 遞歸
1.5 抽象數據類型
第2章
向量
2.1 從數組到向量
2.2 接口
2.3 構造與析構
2.4 動態空間管理
2.5 常規向量
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 二叉樹的實現
5.4 遍歷
5.5 Huffmann 編碼
第6章
圖
6.1 概述
6.2 抽象數據類型
6.3 鄰接矩陣
6.4 鄰接表
6.5 圖遍歷算法概述
6.6 廣度優先搜尋
6.7 深度優先搜尋
6.8 拓撲排序
6.9 雙連通域分解
6.10 優先權搜尋
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 詞典 ADTADTADT
9.2 跳轉表
9.3 散列表
9.4 散列套用
第10章
優先權佇列
10.1 優先權佇列 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 選取與中位數
12.3 希爾排序
附錄
參考文獻
插圖索引
表格索引
算法索引
代碼索引
關鍵字索引
