數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C++語言版第2版）

定　價：￥49.00

作　者：	（美）霍羅維茲等著，張力等譯
出版社：	清華大學出版社
叢編項：	世界著名計算機教材精選
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787302187035	出版時間：	2009-03-01	包裝：	平裝
開本：	16開	頁數(shù)：	471	字數(shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C++語言版）（第2版）》是最經(jīng)典數(shù)據(jù)結(jié)構(gòu)教材的最新版本，國內(nèi)外大多數(shù)的同類教材都是以《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C++語言版）（第2版）》為藍本編寫而來的?！稊?shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C++語言版）（第2版）》用C++作為描述語言，全面而生動地介紹了數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識，如數(shù)組、棧、隊列、鏈表、樹和圖，以及構(gòu)成所有軟件基礎(chǔ)的排序散列技術(shù)。此外，《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C++語言版）（第2版）》還介紹了各種高級或特殊數(shù)據(jù)結(jié)構(gòu)，如優(yōu)先級隊列、高效二叉查找樹、多路查找樹等。《數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C++語言版）（第2版）》對大多數(shù)算法都給出了計算時間在最優(yōu)、最差情形下的復雜度分析?！稊?shù)據(jù)結(jié)構(gòu)基礎(chǔ)（C++語言版）（第2版）》的更新版已涵蓋了C++語言的最新特性。

作者簡介

　　Ellis Horowitz，是南加州大學計算機與電子工程系的教授。Horowitz博士已編著了10多本教材，并發(fā)表了大量學術(shù)論文。

圖書目錄

第1章基本概念
1.1 概述：系統(tǒng)生命周期
1.2 面向?qū)ο蟮某绦蛟O(shè)計
1.3 數(shù)據(jù)抽象和封裝
1.4 C++語言基礎(chǔ)
1.5 算法規(guī)范
1.6 標準模板庫
1.7 性能分析和度量
1.8 參考文獻和推薦讀物
第2章數(shù)組
2.1 抽象數(shù)據(jù)類型和C++類
2.2 將數(shù)組作為一種抽象數(shù)據(jù)類型
2.3 多項式抽象數(shù)據(jù)類型
2.4 稀疏矩陣
2.5 多維數(shù)組的表示
2.6 字符串抽象數(shù)據(jù)類型
2.7 參考文獻和推薦讀物
2.8 附加習題
第3章棧和隊列
3.1 C++模板
3.2 棧的抽象數(shù)據(jù)類型
3.3 隊列抽象數(shù)據(jù)類型
3.4 C++中的子類型和繼承
3.5 一個迷宮問題
3.6 計算表達式
3.7 附加習題
第4章鏈表
4.1 單鏈表和鏈
4.2 用C++語言表示鏈表
4.3 鏈的模板類
4.4 循環(huán)鏈表
4.5 可用空間鏈表
4.6 鏈式棧和鏈式隊列
4.7 多項式
4.8 等價類
4.9 稀疏矩陣
4.10 雙向鏈表
4.11 廣義表
第5章樹
5.1 概述
5.2 二叉樹
5.3 二叉樹的遍歷和迭代程序
5.4 補充的二叉樹操作
5.5 線索二叉樹
5.6 堆
5.7 二叉查找樹
5.8 選擇樹
5.9 森林
5.10 離散集合表示
5.11 二叉樹計數(shù)
5.12 參考文獻和推薦讀物
第6章圖
6.1 圖的抽象數(shù)據(jù)類型
6.2 圖的基本操作
6.3 最小代價生成樹
6.4 最短路徑和傳遞閉包
6.5 活動網(wǎng)絡(luò)
6.6 參考文獻和推薦讀物
6.7 附加習題
第7章排序
7.1 目的
7.2 插入排序
7.3 快速排序
7.4 排序算法能夠多快
7.5 歸并排序
7.6 堆排序
7.7 多關(guān)鍵字排序
7.8 鏈和列表排序
7.9 內(nèi)部排序總結(jié)
7.10 外部排序
7.11 參考文獻和推薦讀物
第8章散列
第9章優(yōu)先隊列
第10章高效二叉查找樹
第11章多路查找樹
第12章數(shù)字查找結(jié)構(gòu)
術(shù)語表