數(shù)據(jù)結構（C++語言版）

定　價：￥39.00

作　者：	鄧俊輝編著
出版社：	清華大學出版社
叢編項：	清華大學計算機系列教材
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787302268833	出版時間：	2011-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	419	字數(shù)：

內容簡介

　　本書按照面向對象程序設計的思想，根據(jù)作者多年的教學積累，系統(tǒng)介紹各類數(shù)據(jù)結構的功能、表示和實現(xiàn)，對比各類數(shù)據(jù)結構適用的應用環(huán)境；結合實際問題展示算法設計的一般性模式與方法、算法實現(xiàn)的主流技巧，以及算法效率的評判依據(jù)和分析方法；以高度概括的體例為線索貫穿全書，并通過對比和類比揭示數(shù)據(jù)結構與算法的內在聯(lián)系，幫助讀者形成整體性認識。書中穿插大量驗證型、拓展型和反思型習題，以激發(fā)讀者的求知欲，培養(yǎng)自學能力和獨立思考習慣；近300幅插圖結合簡練的敘述，200多段代碼配合詳盡而簡潔的注釋，使深奧抽象的概念和過程得以具體化并便于理解和記憶。針對學生基礎、教學目標及課時總量的不同，本書提供了若干種典型的教學進度及學時分配方案，授課教師可視具體情況靈活選用?？闭`表、插圖、代碼、部分習題解答以及講義等相關教學資料均向公眾開放，可從本書主頁（http：／／166．111．138．40／～den9／dsacpp／）或出版社主頁（http：／／www．tup．com．cn）下載。

作者簡介

　　鄧俊輝：清華大學計算機系副教授。1993年、1997年分別于清華大學計算機系獲工學學士和王學博士學位。主要研究方向為科學計算可視化，計算幾何及計算機圖形學。長期承擔清華大學計算機本科生專業(yè)基礎課程’？數(shù)據(jù)結構”和研究生基礎理論課“計算幾何”的教學工作，編著的《數(shù)據(jù)結構與算法（Java描述）》入選“北京市高等教育精品教材”，參與編著的《數(shù)據(jù)結構（用面向對象方法與c＋＋語言描述）》入選“國家級高等教育精品教材”，曾獲清華大學“青年教師教學優(yōu)秀獎”、清華大學“教書育人獎”、清華大學“教學成果獎”二等獎、清華大學“教學成果獎”一等獎、中國高?？茖W技術獎二等獎、寶鋼教育基金“寶鋼教育獎”。

圖書目錄

第1章緒論
1.1 計算機與算法
1.1.1 古埃及人的繩索
1.1.2 歐幾里德的尺規(guī)
1.1.3 起泡排序
1.1.4 算法
1.1.5 算法效率
1.2 復雜度度量復雜度
1.2.2 漸進復雜度
1.2.3 空間復雜度
1.3 復雜度分析
1.3.1 常數(shù)復雜度o(i)
1.3.2 對數(shù)復雜度O(Iogn)
1.3.3 線性復雜度O(n)
1.3.4 多項式復雜度0(polynomial(n))
1.3.5 指數(shù)復雜度0(2)
1.3.6 復雜度層次
1.3.7 輸入規(guī)模
1.4 遞歸
1.4.1 線性遞歸
1.4.2 遞歸分析
1.4.3 遞歸模式
1.4.4 遞歸消除
1.4.5 二分遞歸
1.5 抽象數(shù)據(jù)類型
習題
第2章　向量
2.1 從數(shù)組到向量
2.1.1 數(shù)組
2.1.2 向量
2.2 接口
2.2.1 ADT接口
2.2.2 操作實例
2.2.3 Vector模板類
2.3 構造與析構
2.3.1 默認構造方法
2.3.2 基于復制的構造方法
2.3.3 析構方法
2.4 動態(tài)空間管理
2.4.1 靜態(tài)空間管理
2.4.2 可擴充向量
2.4.3　擴容
2.4.4 分攤分析
2.4.5 縮容
2.5 向量
2.5.1 直接引用元素
2.5.2 置亂器
2.5.3 判等器與比較器
2.5.4 無序查找
2.5.5 插入
2.5.6 刪除
2.5.7 唯-化
2.5.8 遍歷
2.6 有序向量
2.6.1 比較器
2.6.2 有序性甄別
2.6.3 唯-化
2.6.4 查找
2.6.5 二分查找（版本A）
2.6.6　Fibonacci查找
2.6.7 二分查找（版本B）
2.6.8 二分查找（版本C）
2.7 排序與下界
2.7.1 有序性
2.7.2 排序及其分類
2.7.3 下界
2.7.4 比較樹
2.7.5 估計下界
2.8 排序器
2.8.1 統(tǒng)一入口
2.8.2 起泡排序
2.8.3 歸并排序
習題
第3章列表
3.1 從向量到列表
3.1.1 從靜態(tài)存儲到動態(tài)存儲
3.1.2 由秩到位置
3.1.3 列表
3.2 接口
3.2.1 列表節(jié)點
3.2.2 列表
3.3 列表
3.3.1 頭、尾節(jié)點
3.3.2 默認構造方法
3.3.3 由秩到位置的轉換
3.3.4 查找
3.3.5 插入
3.3.6 基于復制的構造
3.3.7 刪除
3.3.8 析構
3.3.9 唯-化
3.3.1 0遍歷
3.4 有序列表
3.4.1 唯-化
3.4.2 查找
3.5 俳序器
3.5.1 統(tǒng)一入口
3.5.2 插入排序
3.5.3 選擇排序
3.5 ,4歸并排序
習題
第4章棧與隊列
4.1 棧
4.1.1 概述
4.1.2 ADT接口
4.1.3 操作實例
4.1.4 Stack模板類
§4.2 棧與遞歸
4.2.1 遞歸的實現(xiàn)
4.2.2 避免遞歸
§4.3 典型應用
4.3.1 逆序輸出
4.3.2 遞歸嵌套
4.3.3 延遲緩沖
4.3.4 逆波蘭表達式
4.4 試探回溯法
4.4.1 試探與回溯
4.4.2 八皇后
4.4.3 迷宮尋徑
……
第5章二叉
第6章圖
第7章搜索樹
第8章高級搜索樹
第9章詞典
第10章優(yōu)先級隊列
第11章串
第12章排序
附錄