數據結構編程實驗:大學程序設計課程與競賽訓練教材(第2版) | 被動收入的投資秘訣 - 2024年9月
![](https://www.books.com.tw/img/CN1/139/16/CN11391656.jpg)
數據結構編程實驗:大學程序設計課程與競賽訓練教材(第2版)
本書根據數據結構的知識結構,按照循序漸進的原則分四篇(歷練基本編程能力、線性數據結構的編程實驗、樹的編程實驗、圖的編程實驗)15章組織內容。每章為相關數據結構知識提供了大量的實驗范例,並且建立了試題庫。其中實驗范例有88道,每道試題不僅有詳盡的解析,還給出了帶有詳細注釋的參考程序;題庫有139道試題,所有試題都有清晰的提示。吳永輝,博士,復旦大學計算機科學技術學院副教授。2001~2012年擔任復旦大學ACM程序設計競賽隊教練,並在總決賽上獲得佳績;2013年起擔任ACM—ICPCAsia Council委員、ICPC Asia Programming Contest lst Training Committee—Chair。2013年起應邀赴阿曼、中國台灣、中國香港、孟加拉國、馬來西亞、美國Stony Brook University做訪問學者,指導境外高校的隊伍在程序設計競賽中取得優異的成績。出版「大學程序設計課程與競賽訓練教材」系列圖書,並在2016年出版本書的英文版《Data Structure Practice: for Collegiate Programming Contests and Education》。王建德,信息學奧林匹克競賽金牌教練,國務院特殊津貼專家,中學特級教師。他所輔導的學生曾在國際信息學競賽(IOI)中獲得7金、3銀、2銅的優異成績,先后出版了24本關於程序設計和算法的圖書。「大學程序設計課程與競賽訓練教材」系列圖書的主要作者。
前言第一篇 歷練基本編程能力 第1章 簡單計算的編程實驗 1.1 改進程序書寫風格的實驗范例 1.2 正確處理多個測試用例的實驗范例 1.3 提高實數精度的實驗范例 1.4 使用二分法提高計算時效的實驗范例 1.5 相關題庫 第2章 簡單模擬的編程實驗 2.1 直敘式模擬的實驗范例 2.2 篩選法模擬的實驗范例 2.3 構造法模擬的實驗范例 2.4 相關題庫 第3章 遞歸與回溯的編程實驗 3.1 計算遞歸函數的實驗范例 3.2 求解遞歸數據的實驗范例 3.3 用遞歸算法求解問題的實驗范例 3.4 回溯法的實驗范例 3.5 相關題庫 本篇小結第二篇 線性數據結構的編程實驗 第4章 應用直接存取類線性表編程 4.1 數組應用的四個典型范例 4.2 字符串處理的實驗范例 4.3 在數組中快速查找指定元素的實驗范例 4.4 通過數組分塊技術優化算法的實驗范例 4.5 相關題庫 第5章 應用順序存取類線性表編程 5.1 順序表應用的實驗范例 5.2 棧應用的實驗范例 5.3 隊列應用的實驗范例 5.4 相關題庫 第6章 應用廣義索引類線性表編程 6.1 使用詞典解題的實驗范例 6.2 使用散列表與散列技術解題的實驗范例 6.3 相關題庫 第7章 線性表排序的編程實驗 7.1 利用STL中自帶的排序功能編程的實驗范例 7.2 應用排序算法編程的實驗范例 7.3 相關題庫 本篇小結第三篇 樹的編程實驗 第8章 采用樹結構的非線性表編程 8.1 用樹的遍歷求解層次性問題的實驗范例 8.2 用樹結構支持並查集的實驗范例 8.3 用樹狀數組統計子樹權和的實驗范例 8.4 用四叉樹求解二維空間問題的實驗范例 8.5 相關題庫 第9章 應用二叉樹的基本概念編程 9.1 普通有序樹轉化為二叉樹的實驗范例 9.2 計算二叉樹路徑的實驗范例 9.3 通過遍歷確定二叉樹結構的實驗范例 9.4 相關題庫 第10章 應用經典二叉樹編程 10.1 二叉排序樹的實驗范例 10.2 二叉堆的實驗范例 10.3 樹堆的實驗范例 10.4 赫夫曼樹的實驗范例 10.5 相關題庫 本篇小結第四篇 圖的編程實驗 第11章 應用圖的遍歷算法編程 11.1 BFS算法的實驗范例 11.2 DFS算法的實驗范例 11.3 拓撲排序的實驗范例 11.4 計算無向圖的連通性的實驗范例 11.5 相關題庫 第12章 應用小生成樹算法編程 12.1 Kruskal算法的實驗范例 12.2 Prim算法的實驗范例 12.3 相關題庫 第13章 應用佳路徑算法編程 13.1 Warshall算法和Floyd-Warshall算法的實驗范例 13.2 Dijkstra算法的實驗范例 13.3 Bellman-Ford算法的實驗范例 13.4 SPFA的實驗范例 13.5 相關題庫 第14章 應用特殊圖的經典算法編程 14.1 二分圖匹配的實驗范例 14.2 計算網絡大流的實驗范例 14.3 相關題庫 第15章 應用狀態空間搜索編程 15.1 構建狀態空間樹的實驗范例 15.2 優化狀態空間搜索的實驗范例 15.3 博弈問題中使用游戲樹的實驗范例 15.4 相關題庫本篇小結參考文獻