內容簡介
《數據結構(C++語言版 第3版)/清華大學計算機係列教材》,主教材按照麵嚮對象程序設計的思想,根據作者多年的教學積纍,係統地介紹各類數據結構的功能、錶示和實現,對比各類數據結構適用的應用環境;結閤實際問題展示算法設計的一般性模式與方法、算法實現的主流技巧,以及算法效率的評判依據和分析方法;以高度概括的體例為綫索貫穿全書,並通過對比和類比揭示數據結構與算法的內在聯係,幫助讀者形成整體性認識。
習題解析涵蓋驗證型、拓展型、反恩型、實踐型和研究型習題,總計290餘道大題。525道小題,激發讀者的求知欲,培養自學能力和獨立思考習慣。主教材和習題解析共計配有340多組、400餘幅插圖結閤簡練的敘述,40多張錶格列舉簡明的規範、過程及要點,280餘段代碼及算法配閤詳盡而簡潔的注釋,使深奧抽象的概念和過程得以具體化且便於理解和記憶;推薦20餘冊經典的專著與教材,提供40餘篇重點的學術論文,便於讀者進一步鑽研和拓展。
結閤學生基礎、專業方嚮、教學目標及允許課時總量等各種因素,《數據結構(C++語言版 第3版)/清華大學計算機係列教材》推薦瞭若乾種典型的教學進度及學時分配方案,供授課教師視具體情況參考和選用。
作者簡介
鄧俊輝,清華大學計算機係副教授。1993年、1997年分彆於清華大學計算機係獲工學學士和工學博士學位。主要研究方嚮為科學計算可視化、計算幾何及計算機圖形學。長期承擔清華大學計算機本科生專業基礎課程“數據結構”和研究生基礎理論課“計算幾何”的教學工作,編著的《數據結構與算法(Java描述)》入選“北京市高等教育精品教材”,曾獲清華大學“教書育人奬”、清華大學“教學成果奬”二等奬、清華大學“教學成果奬”一等奬、中國高校科學技術奬二等奬、寶鋼教育基金“寶鋼教育奬”。
目錄
第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 Huffman編碼
第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 詞典ADT
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 希爾排序
附錄
參考文獻
插圖索引
錶格索引
算法索引
代碼索引
關鍵詞索引
數據結構(C++語言版 第3版)/清華大學計算機係列教材 下載 mobi epub pdf txt 電子書
評分
☆☆☆☆☆
很好的産品,物流很快,質量很好啊
評分
☆☆☆☆☆
買瞭一本我可能並不會看的課本?
評分
☆☆☆☆☆
公司所需,習慣京東商城,忠實粉絲,快還有保障
評分
☆☆☆☆☆
不錯 好評 書的紙質挺好的 哈哈哈
評分
☆☆☆☆☆
經典的書籍,編排也還比較傳統,不太適閤沒有編程基礎的人學習,書中的案例還是比較經典
評分
☆☆☆☆☆
入門必備書籍,內容很基礎。
評分
☆☆☆☆☆
還不錯啊,選擇在jd買東西就是圖個方便
評分
☆☆☆☆☆
貴,八七摺,真的好貴唉,書還不錯
評分
☆☆☆☆☆
京東自營的物品質量可靠,從物流到售後服務也都特彆的到位。每次齣現問題客服都會積極的幫助顧客去解決。我傢現在所有物品都是京東提供,最主要是服務好,齣現問題不推諉,問題解決及時態度熱情。一個網店能夠開的如此細微周到實數是用心在做。一個人做好容易,不容易的是一個團隊都在用心做。京東從産品質量、後颱客服服務、再到快遞員工積極熱情的工作態度真是我所遇到所有網店不能及的。祝賀京東蒸蒸日上、成為同行標榜。(*^ω^*)