資料結構、演算法與應用：使用JAVA(附範例光碟片)

　　本書包含資料結構與演算法的內容，更包含了一些延伸的課程。全書分為三個部分，第一個部分，從第一章到第四章，主要是回顧Java程式設計概念與分析評量程式效能的方法。第五章到第十七章是這本書的第二部分，這些章節提供資料結構的徹底學習機會。本書的第三部分，是由第十八章到第二十二章所組成，主要是學習演算法的設計方法。本書的特色在於強調應用。使用真實世界中的應用描述每一種資料結構與演算法設計方法。

　　每一章的最後一節著重在使用所學到的資料結構或設計方法的應用。並介紹許多的應用實例，我們已制定許多不同領域的應用─排序；矩陣；電路設計；壓縮與編碼；計算幾何學；模擬；影像處理；數學；排程；最佳化；統計；與圖形演算法。對於這些應用，並不需要對這些應用領域有相當了解。對於這些應用領域的內容，本書所涵蓋的內容是一切完備的，並且使讀者們添增閱讀的樂趣。藉著將資料結構與演算法設計與應用結合在一起，希望能夠使學生們對這些主題能夠有更多的瞭解。

　　本書與相關網站中提供超過800題的練習，更加的豐富所學。

第一部分 學習引導
第1章 複習Java
第2章 效能分析
第3章 漸近線表示式
第4章 效能評估

第二部分 資料結構
第5章 線性串列─陣列表示法
第6章 線性串列─鏈結表示法
第7章 線性串列─模擬指標
第8章 陣列與矩陣
第9章 堆疊
第10章 佇列
第11章 跳躍式串列與雜湊
第12章 二元樹及其他特性的樹
第13章 優先權佇列
第14章 競賽樹
第15章 二元搜尋樹
第16章 平衡搜尋樹
第17章 圖形

第三部分 演算法
第18章 貪進法
第19章 各個擊破法
第20章 動態規劃
第21章 回溯法
第22章 分支設限法

索引