數(shù)據(jù)結(jié)構(gòu)與算法：Java語言版

定　價(jià)：￥49.50

作　者：	（美）Adam Drozdek著；周翔[等]譯；周翔譯
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	計(jì)算機(jī)科學(xué)叢書
標(biāo)　簽：	算法

購買這本書可以去

ISBN：	9787111119029	出版時(shí)間：	2003-07-01	包裝：	簡(jiǎn)裝本
開本：	26cm	頁數(shù)：	489	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　在C語言作為教學(xué)語言時(shí)期，數(shù)據(jù)結(jié)構(gòu)幾乎都是用C語言來描述其算法。Java語言誕生后，以其功能完備及跨平臺(tái)等特性，逐漸為計(jì)算機(jī)領(lǐng)域廣大科技工作者所偏愛。因此，用Java語言來描述數(shù)據(jù)結(jié)構(gòu)及其算法，有著很重要的現(xiàn)實(shí)意義。本書順應(yīng)了計(jì)算機(jī)科學(xué)發(fā)展的需要，以面向?qū)ο蟮姆绞矫枋隽藬?shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)和實(shí)現(xiàn)范例，在數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)中用Java作為編程語言。本書的重點(diǎn)是數(shù)據(jù)結(jié)構(gòu)，算法是從數(shù)據(jù)結(jié)構(gòu)的角度來考慮的。本書強(qiáng)調(diào)了數(shù)據(jù)結(jié)構(gòu)和算法之間的聯(lián)系，詳盡地描述了不同類型的遞歸，在每一章（除了第2章）都提供了示例學(xué)習(xí)和編程作業(yè)。本書適合作為初學(xué)數(shù)據(jù)結(jié)構(gòu)的學(xué)生的教材，同時(shí)也為高年級(jí)學(xué)生提供了一些極富吸引力的內(nèi)容。

作者簡(jiǎn)介

　　Adam Drozdek是Duquesne大學(xué)計(jì)算機(jī)科學(xué)教授.原籍波蘭，在俄亥俄州Wright州立大學(xué)獲得碩士學(xué)位，并在世界歷史最悠久的大學(xué)之一波蘭克拉科夫的Jagiellonian大學(xué)獲得了博士學(xué)位。

圖書目錄

出版者的話
專家指導(dǎo)委員會(huì)
譯者序
前言
第1章 Java語言的面向?qū)ο缶幊?br />1.1 Java入門
1.1.1 變量聲明
1.1.2 運(yùn)算符
1.1.3 選擇語句
1.1.4 循環(huán)語句
1.1.5 異常處理
1.2 Java面向?qū)ο缶幊?br />1.2.1 封裝
1.2.2 抽象數(shù)據(jù)類型
1.2.3 繼承
1.2.4 多態(tài)性
1.3 輸入和輸出
1.4 Java和指針
1.5 java.util中的向量
1.6 數(shù)據(jù)結(jié)構(gòu)和面向?qū)ο缶幊?br />1.7 示例學(xué)習(xí)：隨機(jī)存取文件
1.8 習(xí)題
1.9 編程作業(yè)
參考文獻(xiàn)
第2章復(fù)雜性分析
2.1 計(jì)算復(fù)雜性和漸近復(fù)雜性
2.2 大O表示法
2.3 大O表示法的性質(zhì)
2.4 和表示法
2.5 可能出現(xiàn)的問題
2.6 復(fù)雜性示例
2.7 尋找漸近復(fù)雜性：示例
2.8 最好的、平均的和最壞的情況
2.9 補(bǔ)償復(fù)雜性
2.10 習(xí)題
參考文獻(xiàn)
第3章鏈表
3.1 單向鏈表
3.1.1 插入
3.1.2 刪除
3.1.3 查找
3.2 雙向鏈表
3.3 循環(huán)鏈表
3.4 跳轉(zhuǎn)表
3.5 自組織表
3.6 稀疏表
3.7 用java.util的鏈表
3.8 小結(jié)
3.9 示例學(xué)習(xí)：圖書館管理
3.10 習(xí)題
3.11 編程作業(yè)
參考文獻(xiàn)
第4章堆棧和隊(duì)列
4.1 堆棧
4.2 隊(duì)列
4.3 優(yōu)先級(jí)隊(duì)列
4.4 示例學(xué)習(xí)：逃離迷宮
4.5 習(xí)題
4.6 編程作業(yè)
參考文獻(xiàn)
第5章遞歸
5.1 遞歸定義
5.2 方法調(diào)用和遞歸實(shí)現(xiàn)
5.3 剖析一個(gè)遞歸調(diào)用
5.4 尾遞歸
5.5 非尾遞歸
5.6 間接遞歸
5.7 嵌套遞歸
5.8 過分遞歸
5.9 回溯
5.10 小結(jié)
5.11 示例學(xué)習(xí)：一個(gè)遞歸下降解釋器
5.12 習(xí)題
5.13 編程作業(yè)
參考文獻(xiàn)
第6章二叉樹
6.1 樹、二叉樹和折半查找樹
6.2 實(shí)現(xiàn)二叉樹
6.3 搜索折半查找樹
6.4 樹的遍歷
6.4.1 廣度優(yōu)先遍歷
6.4.2 深度優(yōu)先遍歷
6.4.3 無堆棧深度優(yōu)先遍歷
6.5 插入
6.6 刪除
6.6.1 歸并刪除法
6.6.2 拷貝刪除法
6.7 樹的平衡，
6.7.1 DSW算法
6.7.2 AVL樹
6.8 自適應(yīng)樹
6.8.1 自調(diào)整樹
6.8.2 擴(kuò)展
6.9 堆
6.9.1 堆作為優(yōu)先級(jí)隊(duì)列
6.9.2 以堆形式組織數(shù)組
6.10 波蘭表示法和表示樹
6.11 示例學(xué)習(xí)：計(jì)算單詞頻率
6.12 習(xí)題
6.13 編程作業(yè)
參考文獻(xiàn)
第7章多分樹
7.1 B樹家族
7.1.1 B樹
7.1.2 B*樹
7.1.3 B樹
7.1.4 前綴B樹
7.1.5 比特樹
7.1.6 R樹
7.1.7 2-4樹
7.1.8 java.util中的集合
7.1.9 java.util中的映像
7.2 線索
7.3 小結(jié)
7.4 示例學(xué)習(xí)：拼寫檢查程序
7.5 習(xí)題
7.6 編程作業(yè)
參考文獻(xiàn)
第8章圖
8.1 圖的表示法
8.2 圖的遍歷
8.3 最短路徑
8.4 環(huán)路檢測(cè)
8.5 生成樹
8.5.1 Boruvka算法
8.5.2 Kruskal算法
8.5.3 Jarnik-Prim算法
8.5.4 Dijkstra算法
8.6 連通性
8.6.1 無向圖的連通性
8.6.2 有向圖的連通性
8.7 拓?fù)渑判?br />8.8 網(wǎng)絡(luò)
8.8.1 最大流
8.8.2 最小代價(jià)的最大流量
8.9 匹配
8.9.1 分配問題
8.9.2 非二部圖中的匹配
8.10 歐拉圖和哈密頓圖
8.10.1 歐拉圖
8.10.2 哈密頓圖
8.11 示例學(xué)習(xí)：典型代表問題
8.12 習(xí)題
8.13 編程作業(yè)
參考文獻(xiàn)
第9章排序
9.1 元素排序算法
9.1.1 插入排序
9.1.2 選擇排序
9.1.3 起泡排序
9.2 決策樹
9.3 高效排序算法
9.3.1 希爾排序
9.3.2 堆排序
9.3.3 快速排序
9.3.4 歸并排序
9.3.5 基數(shù)排序
9.4 java.util中的排序
9.5 小結(jié)
9.6 示例學(xué)習(xí)：多項(xiàng)式加法
9.7 習(xí)題
9.8 編程作業(yè)
參考文獻(xiàn)
第10章散列
10.1 散列函數(shù)
10.1.1 除法
10.1.2 折疊法
10.1.3 平方取中散列函數(shù)
10.1.4 提取方法
10.1.5 基數(shù)變換
10.2 沖突解決
10.2.1開放地址法
10.2.2 鏈
10.2.3 桶地址法
10.3 刪除
10.4 理想散列函數(shù)
10.4.1 Cichelli方法
10.4.2 FHCD算法，
10.5 可擴(kuò)展文件的散列函數(shù)
10.5.1 可擴(kuò)展散列
10.5.2 線性散列
10.6 java.util中的散列
10.7 示例學(xué)習(xí)
10.8 習(xí)題
10.9 編程作業(yè)
參考文獻(xiàn)
第11章數(shù)據(jù)壓縮
11.1 數(shù)據(jù)壓縮的條件
11.2 霍夫曼編碼
11.3 Shannon-Fano碼
11.4 運(yùn)行長(zhǎng)度編碼
11.5 Ziv-Lempel編碼
11.6 示例學(xué)習(xí)：結(jié)合運(yùn)行長(zhǎng)度編碼的霍夫曼方法
11.7 習(xí)題
11.8 編程作業(yè)
參考文獻(xiàn)
第12章存儲(chǔ)管理
12.1 連續(xù)適應(yīng)方法
12.2 非連續(xù)適應(yīng)方法
12.3 無用單元收集
12.3.1 標(biāo)記與清除算法
12.3.2 拷貝方法
12.3.3 增量式無用單元收集
12.4 小結(jié)
12.5 示例學(xué)習(xí)：內(nèi)置無用單元收集器
12.6 習(xí)題
12.7 編程作業(yè)
參考文獻(xiàn)
附錄A 大O的計(jì)算
人名索引
名詞索引