具體描述
《清華大學計算機係列教材:數據結構(C++語言版)(第3版)》按照麵嚮對象程序設計的思想，根據作者多年的教學積纍，係統地介紹各類數據結構的功能、錶示和實現，對比各類數據結構適用的應用環境；結閤實際問題展示算法設計的一般性模式與方法、算法實現的主流技巧，以及算法效率的評判依據和分析方法；以高度概括的體例為綫索貫穿全書，並通過對比和類比揭示數據結構與算法的內在聯係，幫助讀者形成整體性認識。
著者簡介
鄧俊輝，清華大學計算機係副教授。1993年、1997年分彆於清華大學計算機係獲工學學士和工學博士學位。主要研究方嚮為科學計算可視化、計算幾何及計算機圖形學。長期承擔清華大學計算機本科生專業基礎課程“數據結構”和研究生基礎理論課“計算幾何”的教學工作，編著的《數據結構與算法（Java描述）》入選“北京市高等教育精品教材”，參與編著的《數據結構（用麵嚮對象方法與C++語言描述）》入選“國傢級高等教育精品教材”，曾獲清華大學“青年教師教學優秀奬”、清華大學“教書育人奬”、清華大學“教學成果奬”二等奬、清華大學“教學成果奬”一等奬、中國高校科學技術奬二等奬、寶鋼教育基金“寶鋼教育奬”。
圖書目錄
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.全书中的(lo + hi) >> 1 可以改为 （lo + hi）/ 2 ; 因为随着优化器的技术的进步，现代常用的编译器都可以对后一种情况进行优化成前面的形式。不必为了所谓的性能降低可读性; ...
評分本书有几个特点: 1 组织有序,轻重有序 2 语言简练,通俗易懂 3 注重算法的拓展性,注重算法的分析,注重算法的正确性 4 排版精美,图的比例非常大 5 有配套的网络课程,邓老师是一个非常棒的老师 你可能会有的几点疑惑: 1 为什么使用C++? 这个原因在作者的第一章有所体现(作者讲了...
評分这本书是目前看到的最适合初学者自学的数据结构书籍，没有之一。 当然，说最合适自学，前提条件是要配合邓老师的MOOC视频和讲义看。 邓老师说过了，本书仅是讲义的子集。而且最新的修订还没有在书中得到体现，我个人手头有纸质的书，比较容易查看，但是也需要结合邓老师的讲义...
評分作为一个非计算机专业出身，也没有参与过IT技术层面实现的人，在这个清明节假期，以一种必死的心态，去啃这本《数据结构》。 结果呢？说实话，真香！ 尽管语言细节和如何实现一如预期的全看不懂，但我都略过了。一本差不多400页的专业书，只用了不到3个小时翻完，而且收获居然...
評分这本书是目前看到的最适合初学者自学的数据结构书籍，没有之一。 当然，说最合适自学，前提条件是要配合邓老师的MOOC视频和讲义看。 邓老师说过了，本书仅是讲义的子集。而且最新的修订还没有在书中得到体现，我个人手头有纸质的书，比较容易查看，但是也需要结合邓老师的讲义...
用戶評價
打星號的章節好難orz
评分最好的數據結構書，沒有之一。按照章節編排，作者逐步捋清各個數據結構産生的原因，相互之間的關係，以及作齣的時空權衡。讓人知其然更知其所以然，看似淩亂嘈雜的一大堆數據結構頓時井然有序起來。對於建立數據結構、算法的知識體係，有著非常大的幫助。
评分物理存儲和問題邏輯層次之間的架構。
评分數據結構入門書籍，配閤鄧老師的MOOC以及習題解析，終於算是啃完瞭一塊大骨頭，接下來Leetcode刷起來~
评分從2015年初開始跟著視頻學數據結構，中間斷斷續續，但最後還是看完瞭。對於不是專門研究算法的同學來說，完全可以1.3倍快放視頻，選做習題，重在理解概念，更多的用一些算法題來磨練自己，且學數據結構就得抽齣大段空閑時間，視頻一口氣看完半章，這樣效率纔高，斷斷續續地學習就好比是反復切換進程，中間存在著上下文切換等各種損耗。上麵這麼多話是寫給我自己的，注重學習的效率和目的性，加油！
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有