主教材按照面向對象程序設計的思想,根據作者多年的教學積累,系統地介紹各類數據結構的功能、表示和實現,對比各類數據結構適用的應用環境;結合實際問題展示算法設計的一般性模式與方法、算法實現的主流技巧,以及算法效率的評判依據和分析方法;以高度概括的體例為線索貫穿全書,並通過對比和類比揭示數據結構與算法的內在聯系,幫助讀者形成整體性認識。
習題解析涵蓋驗證型、拓展型、反思型、實踐型和研究型習題,總計290余道大題、525道小題,激發讀者的求知欲,培養自學能力和獨立思考習慣。主教材和習題解析共計配有340多組、400余幅插圖結合簡練的敘述,40多張表格列舉簡明的規范、過程及要點,280余段代碼及算法配合詳盡而簡潔的注釋,使深奧抽象的概念和過程得以具體化且便於理解和記憶;推薦20余冊經典的專著與教材,提供40余篇重點的學
術論文,便於讀者進一步鑽研和拓展。
《數據結構》結合學生基礎、專業方向、教學目 標及允許課時總量等各種因素,本書推薦了若干種典型的教學進度及學時分配方案,供授課教師視具體情 況參考和選用。
鄧俊輝,清華大學計算機系副教授。1993年、1997年分別於清華大學計算機系獲工學學士和工學博士學位。主要研究方向為科學計算可視化、計算幾何及計算機圖形學。
目錄
第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 *希爾排序
附錄
參考文獻
插圖索引
表格索引
算法索引
代碼索引
關鍵詞索引
§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 *希爾排序
附錄
參考文獻
插圖索引
表格索引
算法索引
代碼索引
關鍵詞索引
網路書店
類別
折扣
價格
-
新書87折$204