●前言
第一篇 訓練基本編程能力的實驗
第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.1.1 日期計算
4.1.2 高精度運算
4.1.3 多項式的表示與處理
4.1.4 數值矩陣運算
4.2 字符串處理
4.2.1 使用字符串作為存儲結構
4.2.2 字符串的模式匹配
4.2.3 使用M『dnacher算法求同文子串
4.3 在數組中快速查素
4.4 通過數組分塊技術優化算法
4.5 相關題庫
第5章 應用順序存取類線性表編程
5.1 順序表的應用
5.2 棧應用
5.3 隊列應用
5.3.1 順序隊列
5.3.2 優先隊列
5.3.3 雙端隊列
5.4 相關題庫
第6章 應用廣義索引類線性表編程
6.1 使用詞典解題
6.2 應用散列技術處理字符串
6.3 使用散列表與散列技術解題
6.4 相關題庫
第7章 線性表排序的編程實驗
7.1 利用STL中自帶的排序功能編程
7.2 應用排序算法編程
7.3 相關題庫
本篇 小結
第三篇 樹的編程實驗
第8章 采用樹結構的非線性表編程
8.1 用樹的遍歷求解層次性問題
8.2 用樹結構支持並查集
8.3 用樹狀數組統計子樹權和
8.4 用四叉樹求解二維空間問題
8.5 用Trie樹查詢字符串
8.6 用AC自動機進行多模式匹配
8.7 相關題庫
第9章 應用二叉樹的基本概念編程
9.1 普通有序樹轉化為二叉樹
9.2 應用典型二叉樹
9.3 計算二叉樹路徑
9.4 通過遍歷確定二叉樹結構
9.5 相關題庫
第10章 應用經典二叉樹編程
10.1 二又搜索樹
10.2 二又堆
10.3 樹堆
10.3.1 樹堆的概念和操作
10.3.2 非旋轉樹堆
10.4 赫夫曼樹
10.4.1 赫夫曼樹
10.4.2 多叉赫夫曼樹
10.5 AVL樹
10.6 伸展樹
10.7 相關題庫
本篇小結
第四篇 圖的編程實驗
第11章 應用圖的遍歷算法編程
11.1 BFS算法
11.2 DFS算法
11.3 拓撲排序
11.3.1 刪邊法
11.3.2 采用DFS計算拓撲排序
11.3.3 反向拓撲排序
11.4 計算圖的連通性
11.5 Tarjan算法
11.6 相關題庫
第12章 應用最小生成樹算法編程
12.1 Kruskal算法
12.2 Prim算法
12.3 優選生成樹
12.4 相關題庫
第13章 應用很好路算法編程
13.1 Warshall算法和Floyd-Warshall算法
13.2 Dijkstra算法
13.3 Bellman-Ford算法
13.4 SPFA算法
13.5 相關題庫
第14章 二分圖、網絡流算法編程
14.1 二分圖匹配
14.1.1 匈牙利算法
14.1.2 Hall婚姻定理
14.1.3 KM算法
14.2 計算網絡優選流
14.2.1 網絡優選流
14.2.2 最小費用優選流
14.3 相關題庫
第15章 應用狀態空間搜索編程
15.1 構建狀態空間樹
15.2 優化狀態空間搜索
15.2.1 剪枝
15.2.2 定界
15.2.3 A*算法
15.2.4 IDA*算法
15.3 在博弈問題中使用遊戲樹
15.4 相關題庫
本篇小結

本書針對大學程序設計競賽和課程教學，基於數據結構的知識體繫和循序漸進的原則組織內容，包括訓練基本編程能力的實驗、線性表的編程實驗、樹的編程實驗和圖的編程實驗四篇，分別介紹了簡單計算編程、簡單模擬編程、遞歸與回溯法編程、直接存取類線性表編程、順序存取類線性表編程、廣義索引類線性表編程、線性表排序的編程、采用樹結構的非線性表編程、經典二叉樹編程、圖的遍歷算法編程、最小生成樹算法編程、很好路算法編程、二分圖和網絡流算法編程，以及狀態空間搜索編程。每一章在介紹相關的數據結構知識後，均給出相應的實驗範例，並在章末給出相關題庫。本書實用性強．既可以用作高校數據結構、程序設計語言以及離散數學相關課程的實驗教材，也可以用作程序設計競賽選手的繫統訓練參考書籍。