資料結構是提升程式設計功力的必修課題。誠如Niklaus Wirth大師所說:「演算法+資料結構=程式」,資料結構的重要性可見一般。在目前的程式設計學習課程中,資料結構是必修的重點,同時也是許多國際程式設計競賽必考的題目。
本書作者長期從事資料結構教學及程式競賽訓練,這幾年在阿曼、臺灣和香港、美國、馬來西亞、孟加拉等國家和地區的講學和訪學工作,參考了同學和同行在使用第一版書籍的過程中提出的意見及建議,以及電腦科學技術和程式設計競賽的發展,對該書進行了修訂增補和改進,最終推出了本書的第二版。
全書以案例及實作的角度,以ACM國際大學生程式設計競賽和其他國際程式設計競賽中的典型試題為基礎,精選超過200個與資料結構相關的案例專題,詳細講解題型及背景知識,需要用到的資料結構理論原則和參考程式碼,另外也列出線上評測的資料,讓讀者可以從實作中學習與體會。
本書根據資料結構的知識體系結構,按照循序漸進的原則,分四大篇(修練基本程式設計能力、線性資料結構的程式設計實作、樹的程式設計實作、圖的程式設計實作)共15章的內容。每一章在介紹了相關的資料結構知識後,會列出了對應的實作範例,並在最後一節列出相關題庫的配合。對想要提升資料結構功力及有志參加國際程式競賽的讀者來說是很不錯的參考書。
目錄
Part 01 訓練基本的程式設計能力
Chapter 01 簡單計算的程式設計實作
Chapter 02 簡單模擬的程式設計實作
Chapter 03 遞迴與回溯的程式設計實作
Part 02 線性資料結構的程式設計實作
Chapter 04 應用直接存取類的線性串列程式設計
Chapter 05 應用順序存取類的線性串列程式設計
Chapter 06 應用廣義索引類的線性串列程式設計
Chapter 07 線性串列排序的程式設計實作
Part 03 樹的程式設計實作
Chapter 08 採用樹狀結構的非線性串列程式設計
Chapter 09 應用二元樹基本概念的程式設計
Chapter 10 應用經典二元樹的程式設計
Part 04 圖的程式設計實作
Chapter 11 應用圖的遍訪演算法程式設計
Chapter 12 應用最小生成樹演算法的程式設計
Chapter 13 應用最佳路徑演算法的程式設計
Chapter 14 應用特殊圖的經典演算法程式設計
Chapter 15 應用狀態空間搜尋的程式設計
Part 01 訓練基本的程式設計能力
Chapter 01 簡單計算的程式設計實作
Chapter 02 簡單模擬的程式設計實作
Chapter 03 遞迴與回溯的程式設計實作
Part 02 線性資料結構的程式設計實作
Chapter 04 應用直接存取類的線性串列程式設計
Chapter 05 應用順序存取類的線性串列程式設計
Chapter 06 應用廣義索引類的線性串列程式設計
Chapter 07 線性串列排序的程式設計實作
Part 03 樹的程式設計實作
Chapter 08 採用樹狀結構的非線性串列程式設計
Chapter 09 應用二元樹基本概念的程式設計
Chapter 10 應用經典二元樹的程式設計
...