提升程式設計的資料結構力 第三版｜國際程式設計競賽之資料結構原理、題型、解題技巧與重點解析

　　ACM-ICPC訓練聯盟推薦教材
　　適用於ACM、IOI等各類程式設計競賽訓練

　　本書以作者長期教學和競賽訓練中總結的資料結構和進階資料結構知識體系，以及行之有效的程式編寫能力訓練方法，以各類程式設計競賽的試題為素材編寫而成。本書包含四個部分：基本程式編寫能力的磨練、線性串列的程式編寫實作、樹的程式編寫實作和圖的程式編寫實作。本書不僅可以作為ACM-ICPC、IOI等各類程式設計競賽的訓練教程，也可以作為程式設計、資料結構課程的教學與實作教材。

　　．以資料結構、進階資料結構的知識系統為大綱，以程式設計競賽試題的解題實作作為核心單元，透過啟發式、案例化的教學，引導讀者透過程式編寫培養解決問題的能力。

　　．第三版從解題策略的角度進行了脫胎換骨的改進，並新增了進階資料結構部分的實作。

　　．精選306道程式設計競賽試題，其中160道試題作為實作範例試題，每道試題不僅有詳盡的試題解析，還提供標有詳細註解的參考程式；另外的146道試題為題庫試題，所有試題都有清晰的提示。

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 應用狀態空間搜尋編寫程式

作者簡介



吳永輝

　　復旦大學副教授，美國石溪大學訪問學者，上海師範大學兼任教授，ICPC亞洲訓練委員會主任。曾率隊在ICPC世界總決賽上獲得獎牌，並應邀在海內外多所大專院校長期講學。

王建德

　　著名的資訊科學奧林匹克競賽金牌教練，他所輔導的學生在國際資訊科學競賽(IOI)中獲得優異成績，先後出版了多本關於程式設計和演算法的學術著作。