數(shù)據(jù)結(jié)構(gòu)實踐訓練教程

第一章 線性表
1.1實踐目的和要求
1.1.1實踐目的
1.1.2實踐要求
1.2基本概念
1.2.1線性表的定義
1.2.2線性表的順序存儲結(jié)構(gòu)
1.2.3線性表的鏈式存儲結(jié)構(gòu)
1.2.4線性表的基本運算
1.3實踐案例
1.3.1學生成績管理系統(tǒng)
1.3.2考試報名管理系統(tǒng)
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.2N皇后問題
2.3.3停車場管理系統(tǒng)
2.4鞏固提高
第三章 串
3.1實踐目的和要求
3.1.1實踐目的
3.1.2實踐要求
3.2基本概念
3.2.1串的定義
3.2.2串的存儲結(jié)構(gòu)
3.2.3串的基本運算
3.3實踐案例
3.3.1關(guān)鍵字檢索系統(tǒng)
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家譜管理系統(tǒng)
4.3.2表達式求值問題
4.3.3圖像壓縮編碼優(yōu)化問題
4.4鞏固提高
第五章 圖
5.1實踐目的和要求
5.1.1實踐目的
5.1.2實踐要求
5.2基本概念
5.2.1圖的定義
5.2.2圖的相關(guān)術(shù)語
5.2.3圖的存儲結(jié)構(gòu)
5.2.4圖的遍歷
5.2.5圖的基本運算
5.3實踐案例
5.3.1公交路線管理模擬系統(tǒng)
5.3.2最短路徑導航查詢系統(tǒng)
5.3.3電網(wǎng)建設(shè)造價模擬系統(tǒng)
5.3.4軟件工程進度規(guī)劃系統(tǒng)
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基數(shù)排序
7.2.7各種排序方法比較
7.3實踐案例
7.3.1系統(tǒng)簡介（8種排序算法比較案例）
7.3.2設(shè)計思路
7.3.3程序清單
7.3.4運行結(jié)果
7.4鞏固提高
第八章 綜合篇
8.1目的和要求
8.1.1實踐目的
8.1.2實踐要求
8.2相關(guān)概念
8.3實踐案例
8.3.1迷宮益智游戲
8.3.2景區(qū)旅游信息管理系統(tǒng)（Console版本）
8.3.3景區(qū)旅游信息管理系統(tǒng)（MFC版本）
參考文獻