這是一本以Java程式語言實作來解說資料結構概念的入門書,內容淺顯易懂,利用大量且豐富的圖示與範例,仔細解說複雜的抽象理論,先從最基本的資料結構概念開始說明,再以Java工具加以詮釋陣列結構、堆疊、鏈結串列、佇列、排序、搜尋等重要的觀念,引領讀者集中焦點進入資料結構的學習領域。本書每章重要理論均有範例實作,書中收錄了精華的演算法及程式的執行畫面,隨書光碟則附有完整的範例程式碼,讀者可以依照學習進度作練習,除此之外,還有配合各章教學內容的練習題目,讓讀者測試自己的學習成果。
◎內容架構完整,邏輯清楚,採用豐富的圖例來闡述基本觀念及應用,有效提高可讀性。
◎以Java程式語言實作資料結構中的重要理論,以範例程式說明資料結構的內涵。
◎採用「Eclipse」Java IDE工具,整合編譯、執行、測試及除錯功能。
◎強調邊作邊學,提供書中範例完整程式檔,給予最完整的支援,加深學習的記憶。
目錄
CH01 資料結構導論
1-1 資料結構簡介
1-2 認識程式設計
1-3 演算法效能分析
1-4 物件導向程式設計與Java
CH02 陣列結構
2-1 線性串列
2-2 認識陣列
2-3 矩陣的簡介與運算
2-4 陣列與多項式
CH03 鏈結串列
3-1 單向鏈結串列
3-2 環狀鏈結串列
3-3 雙向鏈結串列
CH04 堆疊
4-1 認識堆疊
4-2 堆疊的應用
4-3 算術運算式的求值法
4-4 中序法轉換為前序法
4-5 前序與後序式轉換成中序式
CH05 佇列
5-1 認識佇列
5-2 佇列的應用
CH06 樹狀結構
6-1 樹
6-2 二元樹簡介
6-3 二元樹儲存方式
6-4 二元樹的走訪
6-5 二元樹的進階研究
6-6 樹的二元樹表示法
CH07 圖形結構
7-1 圖形的起源
7-2 圖形介紹
7-3 圖形表示法
7-4 圖形的追蹤
7-5 擴張樹
7-6 MST擴張樹
7-7 圖形最短路徑
7-8 AOV網路與拓樸排序
CH08 排序
8-1 排序簡介
8-2 內部排序法
8-3 外部排序法
CH09 搜尋
9-1 搜尋簡介
9-2 常見搜尋方法
9-3 雜湊搜尋法
附錄 Java的開發環境簡介
CH01 資料結構導論
1-1 資料結構簡介
1-2 認識程式設計
1-3 演算法效能分析
1-4 物件導向程式設計與Java
CH02 陣列結構
2-1 線性串列
2-2 認識陣列
2-3 矩陣的簡介與運算
2-4 陣列與多項式
CH03 鏈結串列
3-1 單向鏈結串列
3-2 環狀鏈結串列
3-3 雙向鏈結串列
CH04 堆疊
4-1 認識堆疊
4-2 堆疊的應用
4-3 算術運算式的求值法
4-4 中序法轉換為前序法
4-5 前序與後序式轉換成中序式
CH05 佇列
5-1 認識佇列
5-2 佇列的應用
CH06 樹狀結構
6-1 樹
6-2 二元樹簡介
6-3 二元樹儲存方式
6-4 二元樹...