Java 在資料結構及演算法的應用 (Data Structures & Algorithms in Java)

胡銘珍

已絕版

買這商品的人也買了...

相關主題

商品描述


■ 內容簡介
◎本書為一參考書籍,內容包含許多標準的資料結構及演算法,本書用於如何以最佳的效能控制及管理電腦的記憶體,無論任何平台的程式設計師,都會對本書感興趣。◎傳統上資料結構及演算法的書均是以學術風格及難以理解的數學理論為人所垢病。本書是針對程式設計師的需求所撰寫,內容的說明 清楚而直接、是以非學術性的方式,並配合使用多種圖示輔助說明 ,簡單易懂。◎本書的範例程式是以java所寫成,但對於有撰寫經驗的人而言,較 C++簡單。◎使用創新的applet來執行java程式碼,再輔以圖示說明,並配合不 同於以往的寫作風格,因為易於了解,本書成為一本眾人所期待的 書籍。

■ 目錄
第一章 概論
1.1 資料結構及演算的優點
1.2 資料結構概論
1.3 演算概論
1.4 定義
1.5 物件導向程式
1.6 軟體工程
1.7 Java之於C++程式設計者
1.8 Java函式庫資料結構
1.9 結語
第二章 陣列
2.1 陣列Applet
2.2 Java 中的基本陣列
2.3 將單一程式分成幾個類別
2.4 類別介面
2.5 有序的Applet
2.6 有序陣列中的Java碼
2.7 對數
2.8 儲存物件
2.9 Big O Notation
2.10 何不使用陣列在任何運算上?
2.11 結語
第三章 簡易排序
3.1 如何執行?
3.2 泡沫排序
3.3 選擇性排序
3.4 插入排序
3.5 排序物件
3.6 比較簡易的排序
3.7 結語
第四章 堆疊及佇列
4.1 不同的結構
4.2 堆疊
4.3 堆疊的Java程式碼
4.4 堆疊範例1:倒轉字母
4.5 堆疊範例2:限定符合條件
4.6 佇列
4.7 優先佇列
4.8 分隔算術表達法
4.9 結語
第五章 鏈結
5.1 鏈結物
5.2 鏈結applet
5.3 簡易鏈結
5.4 搜尋及刪除指定連結
5.5 雙尾端鏈結
5.6 鏈結效能
5.7 虛擬資料型態
5.8 排序名單
5.9 雙重鏈結
5.10 迭代器
5.11 結語
第六章 遞迴
6.1 三角數
6.2 乘積數
6.3 變位數
6.4 遞迴的二分搜尋
6.5 漢諾威塔
6.6 合併排序
6.7 刪除遞迴
6.8 結語
第七章 進階排序
7.1 Shell排序
7.2 分割
7.3 快速排序
7.4 結語
第八章 二元樹
8.1 為何使用二元樹
8.2 術語
8.3 類比
8.4 二元樹如何運作
8.5 找出節點
8.6 穿越樹
8.7 找出最大及最小值
8.8 刪除節點
8.9 二元樹的效能
8.10 以樹代表陣列
8.11 複製鍵
8.12 完整的tree.java程式
8.13 結語
第九章 紅黑樹
9.1 討論的步驟
9.2 平衡及未平衡樹
9.3 使用RBTreeApplet
9.4 測試
9.5 位移
9.6 插入新的節點
9.7 刪除
9.8 紅黑樹的效能
9.9 實作
9.10 其他平衡樹
9.11 結語
第十章 樹及外部儲媒體整合、描述語言及交談、甚至多媒體網路
10.1 2-3-4樹
10.2 2-3-4樹applet
10.3 2-3-4樹的java程式碼
10.4 2-3-4樹及紅黑樹
10.5 2-3-4樹的效能
10.6 外部儲存
10.7 結語
第十一章 雜湊表
11.1 雜湊
11.2 開放位址
11.3 分割鏈結
11.4 雜湊函數
11.5 雜湊效能
11.6 雜湊及外部儲存
11.7 結語
第十二章 累堆
12.1 累堆
12.2 累堆applet
12.3 heap.java程式碼
12.4 累堆排序
12.5 結語
第十三章 圖表
13.1 圖表
13.2 搜尋
13.3 樹的最少連結
13.4 使用指定圖表做拓樸排序
13.5 結語
第十四章 重點圖表
14.1 使用重點圖表算出最短距離
14.2 範例:荒野中安裝電視纜線
14.3 最短路徑問題
14.4 效能
14.5 結語
第十五章 使用時機
15.1 資料結構的一般目的
15.2 資料結構的特別目的
15.3 圖表
15.4 排序
15.5 外部儲存
15.6 未來展望
附錄A:如何使用Applet及範例程式
Java 發展套件
命令列程式
設定路徑
Applet
檔案及appletviewer工具
操作Applet
範例程式
執行範例程式
編譯範例程式
編輯原始碼
終止範例程式
多重類別檔案
其他開發系統
附錄B:進一步探討
資料結構及演算方式
物件導向程式語言
物件導向設計及軟體工程
程式風格