數(shù)據(jù)結構與算法分析：Java語言描述

定　價：￥40.00

作　者：	（美）Mark Allen Weiss著；馮舜璽譯；馮舜璽譯
出版社：	機械工業(yè)出版社
叢編項：	計算機科學叢書
標　簽：	數(shù)據(jù)結構

購買這本書可以去

ISBN：	9787111144045	出版時間：	2004-08-01	包裝：	膠版紙
開本：	26cm	頁數(shù)：	449	字數(shù)：

內容簡介

　　本書是國外數(shù)據(jù)結構與算法分析方面的標準教材，使用最卓越的Java編程語言作為實現(xiàn)工具討論了數(shù)據(jù)結構（組織大量數(shù)據(jù)的方法）和算法分析（對算法運行時間的估計）。書中著重闡述了抽象數(shù)據(jù)類型的概念，并對算法的效率、性能和運行時間做了全面的分析，為讀者開發(fā)高效率的程序奠定了基礎。本書可作為高級數(shù)據(jù)結構課程或者高等院校本科生、研究生算法分析課程的教材。本書作者在數(shù)據(jù)結構和算法分析方面卓有建樹，他寫的關于數(shù)據(jù)結構和算法分析的著作尤其暢銷，并受到廣泛好評。本書使用最卓越的Java編程語言作為實現(xiàn)工具對數(shù)據(jù)結構和算法進行了深入和獨到的討論。書中著重闡述了抽象數(shù)據(jù)類型的概念，并對算法的效率、性能和運行時間做了全面的分析。本書的主要特點：·包含用Java語言編寫的豐富的樣例程序，這些代碼可從因特網上得到·專用一章來討論算法設計技巧，包括貪婪算法、分治算法、動態(tài)規(guī)劃算法、隨機化算法以及回溯算法·闡述當前流行的論題和新的數(shù)據(jù)結構，如斐波那契堆、斜堆、二項隊列、跳躍表和伸展樹·專用一章討論攤還分析，并進而考察書中描述的一些高級數(shù)據(jù)結構的性能·安排了一章討論高級數(shù)據(jù)結構及其實現(xiàn)，其中包括紅黑樹、自上而下伸展樹、k-d樹、配對堆等·提出一些尚未解決和尚末完全解決的問題·書末附有兩個關于Java語言的附錄，附錄A介紹基本的Java類，附錄B則討論Collections類庫，介紹了許多與本書的數(shù)據(jù)結構和算法密切相關的Java程序。

作者簡介

　　Mark Allen Weiss 佛羅里國際大學計算機學院教授，普林斯頓于數(shù)據(jù)結構與算法方面的著名教材還有：《數(shù)據(jù)結構與算法分析——C語言描述》，該書中文版已由機械工業(yè)出版社引進出版，以及《Data Structures and Problem Solving ：Using Java》、《 Data Structures and Prblem Solving：Using C++》等。他目前是Advanced Placement Computer Science Development Committee主席。

圖書目錄

第1章  引論
1. 1  本書討論的內容
1. 2  數(shù)學知識復習
1. 2. 1  指數(shù)
1. 2. 2  對數(shù)
1. 2. 3  級數(shù)
1. 2. 4  模運算
1. 2. 5  證明方法
1. 3  遞歸簡論
1. 4  Java中的一般對象
1. 4. 1  IntCell類
1. 4. 2  MemoryCell類
1. 4. 3  實現(xiàn)一般的findMax方法
1. 5  異常
1. 6  輸入和輸出
1. 6. 1  基本的流操作
1. 6. 2  StringTokenizer對象
1. 6. 3  順序文件
1. 7  代碼的組織
1. 7. 1  包
1. 7. 2  MyInteger類
1. 7. 3  關于效率的考慮
小結
練習
參考文獻
第2章  算法分析
2. 1  數(shù)學基礎
2. 2  模型
2. 3  要分析的問題
2. 4  運行時間計算
2. 4. 1  一個簡單的例子
2. 4. 2  一般法則
2. 4. 3  最大子序列和問題的解
2. 4. 4  運行時間中的對數(shù)
2. 4. 5  檢驗你的分析
2. 4. 6  分析結果的準確性
小結
練習
參考文獻
笫3章  表. 棧和隊列
3. 1  抽象數(shù)據(jù)類型(ADT)
3. 2  表ADT
3. 2. 1  表的簡單數(shù)組實現(xiàn)
3. 2. 2  鏈表
3. 2. 3  程序設計細節(jié)
3. 2. 4  雙鏈表
3. 2. 5  循環(huán)鏈表
3. 2. 6  例子
3. 2. 7  鏈表的游標實現(xiàn)
3. 3  棧ADT
3. 3. 1  棧模型
3. 3. 2  棧的實現(xiàn)
3. 3. 3  應用
3. 4  隊列ADT
3. 4. 1  隊列模型
3. 4. 2  隊列的數(shù)組實現(xiàn)
3. 4. 3  隊列的應用
小結
練習
第4章  樹
4. 1  預備知識
4. 1. 1  樹的實現(xiàn)
4. 1. 2  樹的遍歷及應用
4. 2  二叉樹
4. 2. 1  實現(xiàn)
4. 2. 2  一個例子：表達式樹
4. 3  查找樹ADT-二叉查找樹
4. 3. 1  find
4. 3. 2  findMin和findMax
4. 3. 3  insert
4. 3. 4  remove
4. 3. 5  平均情形分析
4. 4  AVL樹
4. 4. 1  單旋轉
4. 4. 2  雙旋轉
4. 5  伸展樹
4. 5. 1  一個簡單的想法(不能直接使用)
4. 5. 2  展開
4. 6  樹的遍歷
4. 7  B樹
小結
練習
參考文獻
第5章  散列
5. 1  一般想法
5. 2  散列函數(shù)
5. 3  分離鏈接法
5. 4  開放定址法
5. 4. 1  線性探測法
5. 4. 2  平方探測法
5. 4. 3  雙散列法
5. 5  再散列
5. 6  可擴散列
小結
練習
參考文獻
第6章  優(yōu)先隊列(堆)
6. 1  模型
6. 2  一些簡單的實現(xiàn)
6. 3  二叉堆
6. 3. 1  結構性質
6. 3. 2  堆序性質
6. 3. 3  基本的堆操作
6. 3. 4  其他的堆操作
6. 4  優(yōu)先隊列的應用
6. 4. 1  選擇問題
6. 4. 2  事件模擬
6. 5  d-堆
6. 6  左式堆
6. 6. 1  左式堆性質
6. 6. 2  左式堆操作
6. 7  斜堆
6. 8  二項隊列
6. 8. 1  二項隊列結構
6. 8. 2  二項隊列操作
6. 8. 3  二項隊列實現(xiàn)
小結
練習
參考文獻
第7章  排序
7. 1  預備知識
7. 2  插入排序
7. 2. 1  算法
7. 2. 2  插入排序的分析
7. 3  一些簡單排序算法的下界
7. 4  希爾排序
7. 5  堆排序
7. 6  歸并排序
7. 7  快速排序
7. 7. 1  選取樞紐元
7. 7. 2  分割策略
7. 7. 3  小數(shù)組
7. 7. 4  實際的快速排序例程
7. 7. 5  快速排序的分析
7. 7. 6  選擇問題的線性期望時間算法
7. 8  排序算法的一般下界
7. 9  桶式排序
7. 10  外部排序
7. 10. 1  為什么需要新算法
7. 10. 2  外部排序模型
7. 10. 3  簡單算法
7. 10. 4  多路合并
7. 10. 5  多相合并
7. 10. 6  替換選擇
小結
練習
參考文獻
第8章  不相交集ADT
8. 1  等價關系
8. 2  動態(tài)等價性問題
8. 3  基本數(shù)據(jù)結構
8. 4  靈巧求并算法
8. 5  路徑壓縮
8. 6  按秩求并和路徑壓縮的最壞情形
8. 7  一個應用
小結
練習
參考文獻
第9章  圖論算法
9. 1  若干定義
9. 2  拓撲排序
9. 3  最短路徑算法
9. 3. 1  無權最短路徑
9. 3. 2  Dijkstra算法
9. 3. 3  具有負邊值的圖
9. 3. 4  無圈圖
9. 3. 5  所有頂點對最短路徑
9. 4  網絡流問題
9. 5  最小生成樹
9. 5. 1  Prim算法
9. 5. 2  Kruskal算法
9. 6  深度優(yōu)先搜索的應用
9. 6. 1  無向圖
9. 6. 2  雙連通性
9. 6. 3  歐拉回路
9. 6. 4  有向圖
9. 6. 5  查找強分支
9. 7  NP完全性介紹
9. 7. 1  難與易
9. 7. 2  NP類
9. 7. 3  NP完全問題
小結
練習
參考文獻
第10章  算法設計技巧
10. 1  貪婪算法
10. 1. 1  一個簡單的調度問題
10. 1. 2  哈夫曼編碼
10. 1. 3  近似裝箱問題
10. 2  分治算法
10. 2. 1  分治算法的運行時間
10. 2. 2  最近點問題
10. 2. 3  選擇問題
10. 2. 4  一些算術問題的理論改進
10. 3  動態(tài)規(guī)劃
10. 3. 1  用表代替遞歸
10. 3. 2  矩陣乘法的順序安排
10. 3. 3  最優(yōu)二叉查找樹
10. 3. 4  所有點對最短路徑
10. 4  隨機化算法
10. 4. 1  隨機數(shù)發(fā)生器
10. 4. 2  跳躍表
10. 4. 3  素性測試
10. 5  回溯算法
10. 5. 1  收費公路重建問題
10. 5. 2  博弈
小結
練習
參考文獻
第11章  攤還分析
11. 1  一個無關的智力問題
11. 2  二項隊列
11. 3  斜堆
11. 4  斐波那契堆
11. 4. 1  切除左式堆中的節(jié)點
11. 4. 2  二項隊列的懶惰合并
11. 4. 3  斐波那契堆操作
11. 4. 4  時間界的證明
11. 5  伸展樹
小結
練習
參考文獻
第12章  高級數(shù)據(jù)結構及其實現(xiàn)
12. 1  自頂向下伸展樹
12. 2  紅黑樹
12. 2. 1  自底向上插入
12. 2. 2  自頂向下紅黑樹
12. 2. 3  自頂向下刪除
12. 3  確定性跳躍表
12. 4  AA樹
12. 5  treap樹
12. 6  k-d樹
12. 7  配對堆
小結
練習
參考文獻
附錄A  一些庫例程
附錄B  Co11ectioas類庫
索引