數(shù)據(jù)結(jié)構(gòu)與算法綜合實(shí)踐
定 價(jià):26 元
叢書名:高等學(xué)校教材
- 作者:胡燕,鐘忺,袁景凌 編
- 出版時間:2016/2/1
- ISBN:9787562944232
- 出 版 社:武漢理工大學(xué)出版社
- 中圖法分類:TP311.12
- 頁碼:208
- 紙張:膠版紙
- 版次:1
- 開本:16開
《數(shù)據(jù)結(jié)構(gòu)與算法綜合實(shí)踐》結(jié)合企業(yè)實(shí)用軟件開發(fā)技術(shù),結(jié)合實(shí)際案例和應(yīng)用環(huán)境,對棧、隊(duì)列、串、二叉樹、阿等重要數(shù)據(jù)結(jié)構(gòu)和算法中知識單元進(jìn)行了分析和設(shè)計(jì),并在重點(diǎn)訓(xùn)練每一個知識單元編程實(shí)踐的基礎(chǔ)上,結(jié)合Cc++、MFcDialog可視化界面和GDI繪圖等實(shí)用開發(fā)技術(shù),通過一個游戲項(xiàng)目貫穿數(shù)據(jù)結(jié)構(gòu)與算法核心知識,采用迭代開發(fā)思路進(jìn)行每一個功能開發(fā),既應(yīng)用線性結(jié)構(gòu)知識進(jìn)行案例編程實(shí)踐,又應(yīng)用非線性結(jié)構(gòu)知識進(jìn)行案例重構(gòu),完整訓(xùn)練核心知識單元在企業(yè)真實(shí)項(xiàng)目中的應(yīng)用。
《數(shù)據(jù)結(jié)構(gòu)與算法綜合實(shí)踐》概念清楚,重點(diǎn)突出,強(qiáng)調(diào)實(shí)戰(zhàn)訓(xùn)練,各環(huán)節(jié)可操作性強(qiáng),并配有針對性的實(shí)訓(xùn)項(xiàng)目,便于講授和學(xué)習(xí)。
《數(shù)據(jù)結(jié)構(gòu)與算法綜合實(shí)踐》既可作為獨(dú)立開設(shè)的“數(shù)據(jù)結(jié)構(gòu)與算法綜合實(shí)驗(yàn)”相關(guān)實(shí)踐課程的教材,也可作為數(shù)據(jù)結(jié)構(gòu)及相關(guān)理論課程的實(shí)驗(yàn)教材,同時適合作為高等院!皵(shù)據(jù)結(jié)構(gòu)與算法”實(shí)踐教學(xué)參考用書,也可供從事計(jì)算機(jī)工程與應(yīng)用的廣大科技工作者參考。
1 概述
1.1 實(shí)踐目標(biāo)
1.2 內(nèi)容安排
1.3 開發(fā)環(huán)境
第一部 分技術(shù)專題
2 棧與表達(dá)式求值實(shí)踐
2.1 實(shí)驗(yàn)?zāi)繕?biāo)
2.2 實(shí)驗(yàn)任務(wù)
2.3 分析和設(shè)計(jì)
2.3.1 表達(dá)式組成
2.3.2 核心算法
2.3.3 棧(stack)
2.4 編碼實(shí)現(xiàn)
2.4.1 創(chuàng)建工程
2.4.2 定義棧(鏈表)
2.4.3 表達(dá)式解析
2.4.4 比較操作符
2.4.5 表達(dá)式計(jì)算
2.4.6 最終結(jié)果
2.5 調(diào)試和運(yùn)行
習(xí)題
3 隊(duì)列與停車場管理程序?qū)嵺`
3.1 實(shí)驗(yàn)?zāi)繕?biāo)
3.2 實(shí)驗(yàn)任務(wù)
3.3 分析和設(shè)計(jì)
3.3.1 數(shù)據(jù)結(jié)構(gòu)
3.3.2 業(yè)務(wù)流程
3.3.3 技術(shù)分析
3.4 編碼實(shí)現(xiàn)
3.4.1 創(chuàng)建工程
3.4.2 定義數(shù)據(jù)結(jié)構(gòu)
3.4.3 車輛入場
3.4.4 車輛離開
3.4.5 查看停車場
3.5 調(diào)試和運(yùn)行
習(xí)題
4 串與字符串替換程序?qū)嵺`
4.1 實(shí)驗(yàn)?zāi)繕?biāo)
4.2 實(shí)驗(yàn)任務(wù)
4.3 分析和設(shè)計(jì)
4.3.1 數(shù)據(jù)結(jié)構(gòu)
4.3.2 業(yè)務(wù)流程
4.3.3 定位子串在主串的位置
4.3.4 字符串的替換
4.4 編碼實(shí)現(xiàn)
4.4.1 創(chuàng)建工程
4.4.2 定義串的存儲結(jié)構(gòu)
4.4.3 串的基本操作
4.4.4 主函數(shù)
4.4.5 擴(kuò)展優(yōu)化
4.5 調(diào)試和運(yùn)行
習(xí)題
5 二叉樹與赫夫曼圖片壓縮實(shí)踐
5.1 實(shí)驗(yàn)?zāi)繕?biāo)
5.2 實(shí)驗(yàn)任務(wù)
5.3 分析和設(shè)計(jì)
5.3.1 Huffman樹
5.3.2 Huffman編碼
5.3.3 壓縮過程
5.3.4 壓縮與解壓
5.3.5 文件操作
5.4 編碼實(shí)現(xiàn)
5.4.1 創(chuàng)建工程
5.4.2 讀取原文件
5.4.3 生成Huffman樹
5.4.4 生成Huffman編碼
5.4.5 壓縮原文件
5.4.6 保存壓縮文件
5.4.7 擴(kuò)展功能
5.5 調(diào)試和運(yùn)行
習(xí)題
6 圖與景區(qū)信息管理系統(tǒng)實(shí)踐
6.1 實(shí)驗(yàn)?zāi)繕?biāo)
6.2 實(shí)驗(yàn)任務(wù)
6.3 分析和設(shè)計(jì)
6.3.1 程序設(shè)計(jì)
6.3.2 界面設(shè)計(jì)
6.3.3 算法設(shè)計(jì)
6.3.4 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
6.4 編碼實(shí)現(xiàn)
6.4.1 創(chuàng)建工程
6.4.2 定義圖
6.4.3 查詢景點(diǎn)信息
6.5 調(diào)試和運(yùn)行
習(xí)題
7 深度優(yōu)先搜索與旅游景點(diǎn)導(dǎo)航實(shí)踐
7.1 實(shí)驗(yàn)?zāi)繕?biāo)
7.2 實(shí)驗(yàn)任務(wù)
7.3 分析和設(shè)計(jì)
7.4 編碼實(shí)現(xiàn)
7.4.1 導(dǎo)人工程
7.4.2 遍歷景區(qū)景點(diǎn)圖(一條路線)
7.4.3 優(yōu)化遍歷算法(多條路線)
7.5 調(diào)試和運(yùn)行
習(xí)題
8 Dijkstra算法與搜索最短路徑實(shí)踐
8.1 實(shí)驗(yàn)?zāi)繕?biāo)
8.2 實(shí)驗(yàn)任務(wù)
8.3 分析和設(shè)計(jì)
8.4 編碼實(shí)現(xiàn)
8.4.1 導(dǎo)人工程
8.4.2 搜索最短路徑
8.4.3 查詢最短路徑
8.5 調(diào)試和運(yùn)行
習(xí)題
9 最小生成樹與鋪設(shè)電路規(guī)劃實(shí)踐
9.1 實(shí)驗(yàn)?zāi)繕?biāo)
9.2 實(shí)驗(yàn)任務(wù)
9.3 分析和設(shè)計(jì)
9.4 編碼實(shí)現(xiàn)
9.4.1 導(dǎo)人工程
9.4.2 構(gòu)建最小生成樹
9.4.3 查詢鋪設(shè)電路規(guī)劃圖
9.5 調(diào)試和運(yùn)行
習(xí)題
第二部 分綜合實(shí)踐
10 線性結(jié)構(gòu)與連連看游戲綜合實(shí)踐
10.1 實(shí)踐目標(biāo)
10.2 需求分析
10.2.1 項(xiàng)目簡介
10.2.2 游戲規(guī)則
10.2.3 功能簡介
10.3 系統(tǒng)設(shè)計(jì)
10.3.1 界面設(shè)計(jì)
10.3.2 程序結(jié)構(gòu)設(shè)計(jì)
10.3.3 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
10.3.4 算法設(shè)計(jì)
10.4 創(chuàng)建工程
10.4.1 功能需求
10.4.2 設(shè)計(jì)思路
10.4.3 編碼實(shí)現(xiàn)
10.5 主界面
10.5.1 功能需求
10.5.2 設(shè)計(jì)思路
10.5.3 編碼實(shí)現(xiàn)
10.6 開始游戲
10.6.1 功能需求
10.6.2 設(shè)計(jì)思路
10.6.3 編碼實(shí)現(xiàn)
10.7 消子判斷
10.7.1 功能需求
10.7.2 設(shè)計(jì)思路
10.7.3 編碼實(shí)現(xiàn)
10.8 判斷勝負(fù)
10.8.1 功能需求
10.8.2 設(shè)計(jì)思路
10.8.3 編碼實(shí)現(xiàn)
11 非線性結(jié)構(gòu)與連連看游戲綜合實(shí)踐
11.1 實(shí)踐目標(biāo)
11.2 需求分析
11.3 系統(tǒng)設(shè)計(jì)
11.3.1 程序結(jié)構(gòu)設(shè)計(jì)
11.3.2 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
11.3.3 開局與重排算法
11.3.4 消子判斷算法
11.3.5 消子算法
11.3.6 勝負(fù)判斷算法
11.4 創(chuàng)建工程
11.5 主界面
11.6 開始游戲
11.6.1 功能需求
11.6.2 設(shè)計(jì)思路
11.6.3 編碼實(shí)現(xiàn)
11.7 相鄰?fù)?br>11.7.1 功能需求
1L 7.2 設(shè)計(jì)思路
11.7.3 編碼實(shí)現(xiàn)
11.8 消子判斷
11.8.1 功能需求
11.8.2 設(shè)計(jì)思路
11.8.3 編碼實(shí)現(xiàn)
11.9 判斷勝負(fù)
11.9.1 功能需求
11.9.2 設(shè)計(jì)思路
11.9.3 編碼實(shí)現(xiàn)
11.10 擴(kuò)展功能
11.10.1 提示
11.10.2 重排
12 附錄
12.1 參考資料
12.2 C++編碼規(guī)范
12.2.1 基本原則
12.2.2 命名標(biāo)準(zhǔn)
12.2.3 注釋規(guī)范
12.2.4 編碼規(guī)范
12.2.5 排版規(guī)范
12.3 MFC應(yīng)用程序介紹