資料結構一直是電腦科學領域非常重要的基礎課程,除了是全國各大專院校資訊相關科系的必修科目外,近年來包括電機、電子或一些商學管理科系也列入選修課程。同時,一些資訊相關科系的轉學考、研究所考試、國家高、普、特考等,亦將資料結構列入必考科目,由此可知,這確實是有志從事資訊工作的專業人員,不得不重視的一門基礎課程。
然而要學好資料結構致勝的關鍵在於能否找到一本用最容易閱讀的角度,將資料結構中各種重要理論、演算法等作最詳實的詮釋及舉例,本書就是一本如何將資料結構概念以Java程式語言實作的重要著作。其特色在於以圖文並茂的解說方式,輔以簡單明暸的語句來詮釋複雜的理論;演算法部分也不以虛擬碼來說明,而改用Java程式語言展現;同時,各個重要理論皆儘可能搭配完成的範例程式,讓讀者更進一步了解Java語言。
作者簡介
胡昭民
現任榮欽科技公司總經理
亦為專職作家,出版過多本有關電腦方面的著作,如:資料結構C∕資料結構C++∕資料結構Java...等
第1章 資料結構導論
1-1 資料結構簡介
1-2 認識程式設計
1-3 演算法效能分析
1-4 物件導向程式設計與Java
第2章 陣列結構
2-1 線性串列
2-2 認識陣列
2-3 矩陣的簡介與運算
2-4 陣列與多項式
第3章 鏈結串列
3-1 單向鏈結串列
3-2 環狀鏈結串列
3-3 雙向鏈結串列
第4章 堆疊
4-1 認識堆疊
4-2 堆疊的應用
4-3 算數運算式的求值
4-4 中序法轉換為前序法
4-5 前序與後序式轉換成中序式
第5章 佇列
5-1 認識佇列
5-2 佇列的應用
第6章 樹狀結構導論
6-1 樹
6-2 二元樹簡介
6-3 二元樹的儲存方式
6-4 二元樹的走訪
6-5 二元樹的進階研究
6-6 樹的二元樹表示法
第7章 圖形結構
7-1 圖形的起源
7-2 圖形介紹
7-3 圖形表示法
7-4 圖形的追蹤
7-5 擴張樹
7-6 MST擴張樹
7-7 圖形最短路徑
7-8 AOV網路與拓樸排序
第8章 排序
8-1 排序簡介
8-2 內部排序法
8-3 外部排序法
第9章 搜尋
9-1 搜尋簡介
9-2 常見的搜尋方法
9-3 雜湊搜尋法
附錄A 資料結構相關名詞總整理
附錄B Java 2快速入門