數(shù)據(jù)結(jié)構(gòu)與算法-JAVA語言版（第二版）

定　價：￥59.00

作　者：	（美）德羅茲德克著；周翔譯
出版社：	機械工業(yè)出版社
叢編項：	計算機科學(xué)叢書
標　簽：	暫缺

購買這本書可以去

ISBN：	9787111189930	出版時間：	2006-07-01	包裝：	平裝
開本：	16開	頁數(shù)：	573	字數(shù)：

內(nèi)容簡介

　　本書系統(tǒng)講解數(shù)據(jù)結(jié)構(gòu)和算法，并分析了算法的復(fù)雜性。本書選擇Java語言以面向?qū)ο蟮姆绞矫枋鰯?shù)據(jù)結(jié)構(gòu)，還特別強調(diào)了封裝和分解的信息隱藏原理。主要內(nèi)容包括：面向?qū)ο缶幊痰幕驹恚卸ㄋ惴ㄐ实姆椒?，堆棧、隊列及其?yīng)用，對于多種遞歸的詳細討論，二叉樹、B樹、2-4樹等的查找和遍歷等，分析排序、散列等數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，圖、NP完整性，數(shù)據(jù)壓縮算法、存儲管理技術(shù)以及自動機理論和字符串匹配等算法。本書適合作為高等院校計算機專業(yè)的教材，也是計算機算法方面的重要參考書。數(shù)據(jù)結(jié)構(gòu)和算法課程是計算機科學(xué)教育的核心內(nèi)容，本書提供了該領(lǐng)域必備的知識。根據(jù)當前的設(shè)計和實現(xiàn)范例，本書以面向?qū)ο蟮姆绞矫枋鰯?shù)據(jù)結(jié)構(gòu)，深入淺出地講解了相關(guān)的難點。Drozdek強調(diào)了數(shù)據(jù)結(jié)構(gòu)和算法之間的關(guān)系，分析了算法的復(fù)雜性，還講解了增強封裝和分解的信息隱藏原理，對遞歸方法和遞歸進行了清晰、詳盡的闡述。本書第1版取材新穎，被很多學(xué)校采用為教學(xué)參考書。第2版在延續(xù)了第1版理論結(jié)合實際的風格的同時，在理論上更精深了一層，添加了很多數(shù)據(jù)結(jié)構(gòu)的經(jīng)典問題與新的思想，比如NP完整性、圖論中的團問題以及結(jié)合自動機理論探討的字符串匹配技術(shù)等。本書特點：·示例學(xué)習(xí) 貫穿全書，從實際應(yīng)用的角度詮釋概念。·編程作業(yè) 為讀者提供大量的實踐機會。·豐富的圖表增強對數(shù)據(jù)結(jié)構(gòu)用途的理解?！で逦仃U述遞歸即使對高年級學(xué)生而言，這也是具有挑戰(zhàn)性的主題。

作者簡介

暫缺《數(shù)據(jù)結(jié)構(gòu)與算法-JAVA語言版（第二版）》作者簡介

圖書目錄

出版者的話
專家指導(dǎo)委員會
譯者序
前言
第1章 Java語言的面向?qū)ο缶幊?br />1.1 Java入門
1.1.1 變量聲明
1.1.2 運算符
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í)：隨機存取文件
1.8 習(xí)題
1.9 編程作業(yè)
參考文獻
第2章復(fù)雜性分析
2.1 計算復(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 補償復(fù)雜性
2.10 習(xí)題
參考文獻
第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è)
參考文獻
第4章堆棧和隊列
4.1 堆棧
4.2 隊列
4.3 優(yōu)先級隊列
4.4 示例學(xué)習(xí)：逃離迷宮
4.5 習(xí)題
4.6 編程作業(yè)
參考文獻
第5章遞歸
5.1 遞歸定義
5.2 方法調(diào)用和遞歸實現(xiàn)
5.3 剖析一個遞歸調(diào)用
5.4 尾遞歸
5.5 非尾遞歸
5.6 間接遞歸
5.7 嵌套遞歸
5.8 過分遞歸
5.9 回溯
5.10 小結(jié)
5.11 示例學(xué)習(xí)：一個遞歸下降解釋器
5.12 習(xí)題
5.13 編程作業(yè)
參考文獻
第6章二叉樹
6.1 樹、二叉樹和折半查找樹
6.2 實現(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 擴展
6.9 堆
6.9.1 堆作為優(yōu)先級隊列
6.9.2 以堆形式組織數(shù)組
6.10 波蘭表示法和表示樹
6.11 示例學(xué)習(xí)：計算單詞頻率
6.12 習(xí)題
6.13 編程作業(yè)
參考文獻
第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è)
參考文獻
第8章圖
8.1 圖的表示法
8.2 圖的遍歷
8.3 最短路徑
8.4 圈檢測
8.5 生成樹
8.6 連通性
8.6.1 無向圖的連通性
8.6.2 有向圖的連通性
8.7 拓撲排序
8.8 網(wǎng)絡(luò)
8.8.1 最大流
8.8.2 最小代價的最大流量
8.9 匹配
8.10 歐拉圖和哈密頓圖
8.10.1 歐拉圖
8.10.2 哈密頓圖
8.11 圖的著色
8.12 圖論中的NP完整性問題
8.13 示例學(xué)習(xí)：典型代表問題
8.14 習(xí)題
8.15 編程作業(yè)
參考文獻
第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í)：多項式加法
9.7 習(xí)題
9.8 編程作業(yè)
參考文獻
第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 可擴展文件的散列函數(shù)
10.5.1 可擴展散列
10.5.2 線性散列
10.6 java.util中的散列
10.7 示例學(xué)習(xí)
10.8 習(xí)題
10.9 編程作業(yè)
參考文獻
第11章數(shù)據(jù)壓縮
11.1 數(shù)據(jù)壓縮的條件
11.2 赫夫曼編碼
11.3 順串長度編碼
11.4 Ziv-Lempel編碼
11.5 示例學(xué)習(xí)：結(jié)合運行長度編碼的赫夫曼方法
11.6 習(xí)題
11.7 編程作業(yè)
參考文獻
第12章存儲管理
12.1 連續(xù)適應(yīng)方法
12.2 非連續(xù)適應(yīng)方法
12.3 無用單元收集
12.3.1 標記與清除算法
12.3.2 拷貝方法
12.3.3 增量式無用單元收集
12.4 小結(jié)
12.5 示例學(xué)習(xí)：內(nèi)置無用單元收集器
12.6 習(xí)題
12.7 編程作業(yè)
參考文獻
第13章字符串匹配
13.1 精確字符串匹配
13.2 近似字符串匹配
13.3 示例學(xué)習(xí):最長公共子字符串
13.4 習(xí)題
13.5 編程作業(yè)
參考文獻
附錄A 大O的計算
附錄B NP完整性
索引