資料結構(Data Structures)是資訊學科的核心課程之一,也是基礎和必修的科目。本書確實闡述資料結構的重要主題,並以圖文並茂的方式表達,最能達到教學與學習事半功倍的效果。
各章的每一小節幾乎都附有「練習題」,讓讀者能藉由測驗,評量自己對此節的了解程度;而書末亦附有這些練習題的參考解答。各章末再附上「動動腦時間」,這些題目取自歷屆的高考或研究所考試題目,或是筆者根據內文加以設計的題目,每道題目後面皆標示出自的章節數,表示只要詳讀該節即可輕鬆地作答。
除了第一章和第九章外,皆有完整的「程式實作」,並在第二版中加以編修成更精簡與可讀性,以供讀者驗證其理論。
目錄
Chapter 01 演算法分析
Chapter 02 陣列
Chapter 03 堆疊與佇列
Chapter 04 鏈結串列
Chapter 05 遞迴
Chapter 06 樹狀結構
Chapter 07 Heap 結構
Chapter 08 高度平衡二元搜尋樹
Chapter 09 2-3 Tree 與 2-3-4 Tree
Chapter 10 m-way 搜尋樹與 B-Tree
Chapter 11 圖形結構
Chapter 12 排序
Chapter 13 搜尋
Appendix A 練習題解答