數據結構實踐訓練教程（簡體書）

本書深入淺出地闡述數據結構的基礎知識，并根據每章的知識點，精選出具有針對性、實用性、普及性的經典實訓項目，讓學生在訓練過程中邊學邊練，在不知不覺中得以全面提高計算機素質。最后還給出了3個用以訓練學生綜合運用能力的綜合項目案例。

第一章 線性表
1.1 實踐目的和要求
1.1.1 實踐目的
1.1.2 實踐要求
1.2 基本概念
1.2.1 線性表的定義
1.2.2 線性表的順序存儲結構
1.2.3 線性表的鏈式存儲結構
1.2.4 線性表的基本運算
1.3 實踐案例
1.3.1 學生成績管理系統
1.3.2 考試報名管理系統
1.3.3 約瑟夫生者死者游戲
1.3.4 約瑟夫雙向生死游戲
1.4 鞏固提高
第二章 棧和隊列
2.1 實踐目的和要求
2.1.1 實踐目的
2.1.2 實踐要求
2.2 基本概念
2.2.1 棧
2.2.2 隊列
2.3 實踐案例
2.3.1 勇闖迷宮游戲
2.3.2 N皇后問題
2.3.3 停車場管理系統
2.4 鞏固提高
第三章 串
3.1 實踐目的和要求
3.1.1 實踐目的
3.1.2 實踐要求
3.2 基本概念
3.2.1 串的定義
3.2.2 串的存儲結構
3.2.3 串的基本運算
3.3 實踐案例
3.3.1 關鍵字檢索系統
3.3.2 四元線性方程組求解
3.4 鞏固提高
第四章 樹和二叉樹
4.1 實踐目的和要求
4.1.1 實踐目的
4.1.2 實踐要求
4.2基 本概念
4.2.1 樹
4.2.2 二叉樹
4.3 實踐案例
4.3.1 家譜管理系統
4.3.2 表達式求值問題
4.3.3 圖像壓縮編碼優化問題
4.4 鞏固提高
第五章 圖
5.1 實踐目的和要求
5.1.1 實踐目的
5.1.2 實踐要求
5.2 基本概念
5.2.1 圖的定義
5.2.2 圖的相關術語
5.2.3 圖的存儲結構
5.2.4 圖的遍歷
5.2.5 圖的基本運算
5.3 實踐案例
5.3.1 公交路線管理模擬系統
5.3.2 最短路徑導航查詢系統
5.3.3 電網建設造價模擬系統
5.3.4 軟件工程進度規劃系統
5.4 鞏固提高
第六章 查找
6.1 實踐目的和要求
6.1.1 實踐目的
6.1.2 實踐要求
6.2 基本概念
6.2.1 查找的概念
6.2.2 線性表的查找
6.2.3 樹表的查找
6.2.4 哈希表的查找
6.3 實踐案例
6.3.1 順序查找
6.3.2 折半查找
6.3.3 二叉排序樹
6.3.4 哈希查找
6.4 鞏固提高
第七章 排序
7.1 實踐目的和要求
7.1.1 實踐目的
7.1.2 實踐要求
7.2 基本概念
7.2.1 排序的概念
7.2.2 插入排序
7.2.3 選擇排序
7.2.4 交換排序
7.2.5 歸并排序
7.2.6 基數排序
7.2.7 各種排序方法比較
7.3 實踐案例
7.3.1 系統簡介(8種排序算法比較案例)
7.3.2 設計思路
7.3.3 程序清單
7.3.4 運行結果
7.4 鞏固提高
第八章 綜合篇
8.1 目的和要求
8.1.1 實踐目的
8.1.2 實踐要求
8.2 相關概念
8.3 實踐案例
8.3.1 迷宮益智游戲
8.3.2 景區旅游信息管理系統(Console版本)
8.3.3 景區旅游信息管理系統(MFC版本)
參考文獻