資料結構:使用 Java
內容描述
內容簡介
本書以淺顯易懂的方式,透過圖文並茂、圖解說明豐富的內容,讓您學習如何設計良好的資料結構及演算法,進而設計高效率的程式。詳盡解說各種資料結構,讓讀者掌握資料結構的精髓。
本書特色
資料結構的基本觀念,以Java語言來進行解說;各章中的全真綜合實作測驗,詳細解析與該章主題;共十章的課程安排及訓練,培養紮實的學習基礎。
目錄大綱
CH01_Java入門
1.1 Java SE 的下載、安裝、設定
1.2 撰寫、編譯程式
1.3 簡介Java 程式語言
1.4 Java 基本語法
1.5 運算式
1.6 流程結構
課後習作
CH02_話說資料結構
2.1 資料是什麼?
2.2 資料結構簡介
2.3 演算法
2.4 分析演算法的效能
課後習作
CH03_善用陣列
3.1 線性結構概觀
3.2 簡介陣列維度
3.3 計算陣列位址
3.4 矩陣
3.5 字串簡介
課後習作
CH04_鏈結串列
4.1 類別、物件和其成員
4.2 單向鏈結串列
4.3 環狀鏈結串列
4.4 雙向鏈結串列
4.5 鍵結串列的應用
課後習作
CH05_堆疊和遞廻
5.1 堆疊
5.2 堆疊應用
5.3 遞廻
課後習作
CH06_排隊的智慧-佇列
6.1 認識佇列
6.2 其他常見佇列
課後習作
CH07_樹狀結構
7.1 何謂樹?
7.2 二元樹
7.3 走訪二元樹
7.4 二元搜尋樹
7.5 平衡樹
課後習作
CH08_圖形結構
8.1 認識圖形
8.2 圖形資料結構
8.3 圖形追蹤
8.4 擴張樹
8.5 最短路徑(Shortest Path)
課後習作
CH09_條理分明有排序
9.1 認識排序
9.2 換位置的交換排序
9.3 能插隊的插入排序
9.4 有選擇權的排序法
9.5 合併排序法
9.6 基數排序法
課後習作
CH10_覓資料話搜尋
10.1 常見搜尋法
10.2 費氏搜尋法
10.3 雜湊搜尋法
10.4 雜湊法的碰撞問題
課後習作