數(shù)據(jù)結(jié)構(gòu)與算法

定　價：￥49.00

作　者：	（美）路易斯等著，肖儂等譯
出版社：	中國電力出版社
叢編項：
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787512305458	出版時間：	2012-04-01	包裝：	平裝
開本：	16開	頁數(shù)：	370	字數(shù)：

內(nèi)容簡介

　　《數(shù)據(jù)結(jié)構(gòu)與算法》涉及計算機中數(shù)據(jù)的組織、重組、移動、使用和提取等操作方法，及相關(guān)的數(shù)學分析。《數(shù)據(jù)結(jié)構(gòu)與算法》所選的主題基于以下幾個樸素的原則。第一，本書只講解實用的技術(shù)，而忽略一些理論上非常雖然出色、但不太實用的算法。第二，本書既包含經(jīng)典的方法，也包括最近發(fā)現(xiàn)的方法；這種選擇是基于內(nèi)在的簡便性、廣泛的應用性和潛在的使用性等標準，而不是無遺漏地包含前人書籍的目錄。第三，所有講述的方法基本上都會對應的分析。本書的一個主要的目的就是介紹一些相對簡練和非技術(shù)化的算法分析，但同時也能體現(xiàn)出其重要的性能特征。就像在機械工程這門課程中，擴展性是重要的一課：同樣滿足某種規(guī)模結(jié)構(gòu)的方法，當規(guī)模擴大十倍以后不再適合。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)與算法》作者簡介

圖書目錄

前言
第1章導言
1.1 程序設計：一項工程活動
1.2 計算機科學背景
1.3 數(shù)學背景
習題
參考文獻
第2章算法分析
2.1 算法的屬性
2.2 精確分析與漸進分析
2.3 算法范例
習題
參考文獻
第3章線性表
3.1 線性表操作
3.2 線性表的基本表示法
3.3 棧和遞歸
3.4 線性表的遍歷表示法
3.5 雙向鏈表
習題
參考文獻
第4章樹
4.1 基本的定義
4.2 幾種特殊的樹
4.3 樹的操作和遍歷
4.4 樹的實現(xiàn)
4.5 樹遍歷和掃描的實現(xiàn)
小結(jié)
習題
參考文獻
第5章數(shù)組與字符串
5.1 抽象數(shù)據(jù)類型的數(shù)組
5.2 數(shù)組的連續(xù)表示法
5.3 稀疏數(shù)組
5.4 字符串的表示法
5.5 字符串搜索
習題
參考文獻
第6章集合的表和樹實現(xiàn)
6.1 抽象數(shù)據(jù)型集合和字典
6.2 無序表
6.3 有序表
6.4 二分搜索樹
6.5 靜態(tài)二分搜索樹
習題
參考文獻
第7章動態(tài)字典的樹結(jié)構(gòu)
7.1 AVL樹
7.2 2-3樹和B-樹
7.3 自調(diào)節(jié)二元搜索樹
習題
參考文獻
第8章數(shù)據(jù)集合
8.1 位向量
8.2 TRIE和數(shù)字搜索樹
8.3 散列技術(shù)
8.4 可擴展散列
8.5 散列函數(shù)
習題
參考文獻
第9章特殊操作集合
9.1 優(yōu)先級隊列
9.2 帶合并的不相交集合
9.3 范圍搜索
習題
參考文獻
第10章內(nèi)存管理
10.1 內(nèi)存管理問題
10.2 單一長度記錄
10.3 變長記錄的緊湊
10.4 變長塊池的管理
10.5 伙伴系統(tǒng)
習題
參考文獻
第11章排序
11.1 排序算法的種類
11.2 插入排序和希爾排序
11.3 選擇排序和堆排序
11.4 快速排序
11.5 信息理論的下界
11.6 數(shù)字排序
11.7 外部排序
11.8 中值的查找
習題
參考文獻
第12章圖
12.1 圖及其表示
12.2 圖搜索算法
12.3 圖的貪婪算法
12.4 所有頂點對之間的最小代價路徑
12.5 網(wǎng)絡流（Net Work Flow）
習題
參考文獻
第13章數(shù)據(jù)結(jié)構(gòu)工程
習題
參考文獻
附錄A定位格
習題