基本介紹
- 書名：數據結構（C 語言版）（第2版）
- 作者：鄧俊輝
- 出版社：清華大學出版社
- 出版時間：2012年8月17日
- 定價：43 元
- 裝幀：平裝
- ISBN：9787302296522
內容簡介,目錄,
內容簡介
本書按照面向對象程式設計的思想，根據作者多年的教學積累，系統地介紹各類數據結構的功能、表示和實現，對比各類數據結構適用的套用環境；結合實際問題展示算法設計的一般性模式與方法、算法實現的主流技巧，以及算法效率的評判依據和分析方法；以高度概括的體例為線索貫穿全書，並通過對比和類比揭示數據結構與算法的內在聯繫，幫助讀者形成整體性認識。
書中穿插驗證型、拓展型和反思型習題總計280餘道，激發讀者的求知慾，培養自學能力和獨立思考習慣；260多組300餘幅插圖結合簡練的敘述，230餘段代碼配合詳盡而簡潔的注釋，使深奧抽象的概念和過程得以具體化且便於理解和記憶；推薦20餘冊經典的專著與教材，提供30餘篇重點的學術論文，便於讀者進一步鑽研和拓展。
目錄
第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．4huffman編碼
5．5遍歷
第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．4avem
習題
第8章高級搜尋樹
8．1伸展樹
8．2b-樹
8．3*紅黑樹
8．4kd-樹
習題
第9章詞典
9．1詞典adt
9．2跳轉表
9．3散列表
9．4*散列套用
習題
第10章優先權佇列
10．1優先權佇列adt
10．2堆
10．3左式堆
習題
第11章串
11．1串及串匹配
11．2蠻力算法
11．3kmp算法
11．4*bm算法
11．5*karp-rabin算法
習題
第12章排序
12．1快速排序
12．2*選取與中位數
12．3*希爾排序
習題
附錄
參考文獻
插圖索引
表格索引
算法索引
代碼索引
關鍵字索引
