資料結構、演算法與應用使用 Java (Data Structures, Algorithms, and Applications in 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章 分支設限法索引