數(shù)據(jù)結構與算法分析（C++版第3版）

定　價：￥59.00

作　者：	（美）Clifford A. Shaffer 著，張銘，劉曉丹等譯
出版社：	電子工業(yè)出版社
叢編項：	國外計算機科學教材系列
標　簽：	計算機理論、基礎知識計算機與互聯(lián)網(wǎng)

購買這本書可以去

ISBN：	9787121209581	出版時間：	2013-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	408	字數(shù)：

內容簡介

　　《國外計算機科學教材系列：數(shù)據(jù)結構與算法分析（C++版）（第3版）》采用程序員最廣泛采用的面向對象C++語言來描述數(shù)據(jù)結構和算法，并把數(shù)據(jù)結構原理和算法分析技術有機地結合在一起，系統(tǒng)介紹了各種類型的數(shù)據(jù)結構及排序、檢索的各種方法。作者非常注意對每一種數(shù)據(jù)結構的不同存儲方法及有關算法進行分析比較。書中還引入了一些比較高級的數(shù)據(jù)結構與先進的算法分析技術，并介紹了可計算性理論的一般知識。書中分別給出了C++實現(xiàn)方法和偽碼實現(xiàn)方法，便于讀者根據(jù)情況選擇。本書作者維護的網(wǎng)站上可下載相關代碼、編程項目和輔助練習資料。

作者簡介

　　Cliff A.Shaffer在美國馬里蘭大學獲得學士、碩士和博士學位，現(xiàn)在在Virginia Polytechnic理工學院計算機科學系擔任教授，主要講授問題求解、數(shù)據(jù)結構與算法分析、算法理論等課程，積累了豐富的教學經(jīng)驗，并出版了多部著作。

圖書目錄

第一部分預備知識
第1章數(shù)據(jù)結構和算法
1.1 數(shù)據(jù)結構的原則
1.2 抽象數(shù)據(jù)類型和數(shù)據(jù)結構
1.3 設計模式
1.4 問題、算法和程序
1.5 深入學習導讀
1.6 習題
第2章數(shù)學預備知識
2.1 集合和關系
2.2 常用數(shù)學術語
2.3 對數(shù)
2.4 級數(shù)求和與遞歸
2.5 遞歸
2.6 數(shù)學證明方法
2.7 估計
2.8 深入學習導讀
2.9 習題
第3章算法分析
3.1 概述
3.2 最佳、最差和平均情況
3.3 換一臺更快的計算機，還是換一種更快的算法
3.4 漸近分析
3.5 程序運行時間的計算
3.6 問題的分析
3.7 容易混淆的概念
3.8 多參數(shù)問題
3.9 空間代價
3.10 加速你的程序
3.11 實證分析
3.12 深入學習導讀
3.13 習題
3.14 項目設計
第二部分基本數(shù)據(jù)結構
第4章線性表、棧和隊列
4.1 線性表
4.2 棧
4.3 隊列
4.4 字典
4.5 深入學習導讀
4.6 習題
4.7 項目設計
第5章二叉樹
5.1 定義及主要特性
5.2 遍歷二叉樹
5.3 二叉樹的實現(xiàn)
5.4 二叉檢索樹
5.5 堆與優(yōu)先隊列
5.6 Huffman編碼樹
5.7 深入學習導讀
5.8 習題
5.9 項目設計
第6章樹
6.1 樹的定義與術語
6.2 父指針表示法
6.3 樹的實現(xiàn)
6.4 K叉樹
6.5 樹的順序表示法
6.6 深入學習導讀
6.7 習題
6.8 項目設計
第三部分排序與檢索
第7章內排序
7.1 排序術語及記號
7.2 三種代價為Θ（n2）的排序算法
7.3 Shell排序
7.4 歸并排序
7.5 快速排序
7.6 堆排序
7.7 分配排序和基數(shù)排序
7.8 對各種排序算法的實驗比較
7.9 排序問題的下限
7.10 深入學習導讀
7.11 習題
7.12 項目設計
第8章文件管理和外排序
8.1 主存儲器和輔助存儲器
8.2 磁盤
8.3 緩沖區(qū)和緩沖池
8.4 程序員的文件視圖
8.5 外排序
8.6 深入學習導讀
8.7 習題
8.8 項目設計
第9章檢索
9.1 檢索未排序和已排序的數(shù)組
9.2 自組織線性表
9.3 集合檢索
9.4 散列方法
9.5 深入學習導讀
9.6 習題
9.7 項目設計
第10章索引技術
10.1 線性索引
10.2 ISAM
10.3 基于樹的索引
10.4 2-3樹
10.5 B樹
10.6 深入學習導讀
10.7 習題
10.8 項目設計
第四部分高級數(shù)據(jù)結構
第11章圖
11.1 術語和表示法
11.2 圖的實現(xiàn)
11.3 圖的遍歷
11.4 最短路徑問題
11.5 最小支撐樹
11.6 深入學習導讀
11.7 習題
11.8 項目設計
第12章線性表和數(shù)組高級技術
12.1 廣義表
12.2 矩陣的表示方法
12.3 存儲管理
12.4 深入學習導讀
12.5 習題
12.6 項目設計
第13章高級樹結構
13.1 Trie結構
13.2 平衡樹
13.3 空間數(shù)據(jù)結構
13.4 深入學習導讀
13.5 習題
13.6 項目設計
第五部分算法理論
第14章分析技術
14.1 求和技術
14.2 遞歸關系
14.3 均攤分析
14.4 深入學習導讀
14.5 習題
14.6 項目設計
第15章下限
15.1 下限證明介紹
15.2 線性表檢索的下限
15.3 查找最大值
15.4 對抗性下限證明
15.5 狀態(tài)空間下限證明
15.6 找到第i大元素
15.7 優(yōu)化排序
15.8 深入學習導讀
15.9 習題
15.10 項目設計
第16章算法模式
16.1 動態(tài)規(guī)劃
16.2 隨機算法
16.3 數(shù)值算法
16.4 深入學習導讀
16.5 習題
16.6 項目設計
第17章計算的限制
17.1 歸約
17.2 難解問題
17.3 不可解問題
17.4 深入學習導讀
17.5 習題
17.6 項目設計
第六部分附錄
附錄A 實用函數(shù)
參考文獻
詞匯表