【正文】 課程設(shè)計(jì)報(bào)告 課程名稱： 數(shù)據(jù)結(jié)構(gòu) 設(shè)計(jì)題目 ： 公路收費(fèi)模擬系統(tǒng) 院 部 ： 專 業(yè)： 組 別： 第 2 組 起止日期 : 指導(dǎo)教師 : 計(jì)算機(jī)與信息工程學(xué)院 二○一二 年制 課程設(shè)計(jì)任務(wù)書 目錄 ............................................................................................................................. 2 課程設(shè)計(jì)題目 公路收費(fèi)模擬系統(tǒng) 組長 學(xué)號(hào) 班級(jí) 系別 專業(yè) 組員 指導(dǎo)教師 課程設(shè)計(jì)目的 掌握數(shù)據(jù)結(jié)構(gòu)的基本理論和基本方法；培養(yǎng)學(xué)生的編程能力、協(xié)作能力以及 撰寫文檔的能力。 課程設(shè)計(jì)環(huán)境 Window XP， Microsoft Visual C++ 。 課程設(shè)計(jì)任務(wù) 根據(jù)實(shí)際問題，構(gòu)造相應(yīng)的數(shù)據(jù)結(jié) 構(gòu)，設(shè)計(jì)解決問題的算法，以及撰寫規(guī)范 的文檔。 課程設(shè)計(jì)工作進(jìn)度計(jì)劃 序號(hào) 起止日期 工作內(nèi)容 分工情況 1 4 月 9 日至 4 月 15 日 選題 所有的組員根據(jù)所選的題目查找資料，討論思路 2 4 月 16 日 至 4 月 22 日 討論解題思路 3 4 月 23 日 至 5 月 20 日 編碼及單元測(cè) 試 4 5 月 21 日 至 6 月 11 日 集成測(cè)試 5 6 月 12 日 至 6 月 28 日 撰寫文檔 指導(dǎo)教師簽字： 年 月 日 系（教研室）審核意見： 系（教研室）主任簽字： 年 月 日 2 .需求分析 .................................................................................................................... 2 課程設(shè)計(jì)題目 ..................................................................................................... 2 課程設(shè)計(jì)內(nèi)容 ..................................................................................................... 2 課程設(shè)計(jì)要求 ..................................................................................................... 2 課程設(shè)計(jì)思想 ..................................................................................................... 2 軟硬件運(yùn)行環(huán)境 .................................................................................................. 2 3 概要設(shè)計(jì) ...................................................................................................................... 2 課程設(shè)計(jì)的流程圖 .............................................................................................. 2 主要的數(shù)據(jù)結(jié)構(gòu) .................................................................................................. 2 算法分析 ............................................................................................................ 3 4 詳細(xì)設(shè)計(jì) ...................................................................................................................... 4 繪出計(jì)算機(jī)程序框圖 ........................................................................................... 4 程序的實(shí)現(xiàn) ......................................................................................................... 4 預(yù)編命令，定義結(jié)構(gòu)體和全局變量 ........................................................... 4 從文件中讀入圖的結(jié)構(gòu) ............................................................................. 4 顯示出收費(fèi)站的結(jié)構(gòu) ................................................................................ 5 弗洛伊德算法 ........................................................................................... 6 求最短路徑的長度 .................................................................................... 6 判斷車型函數(shù) ........................................................................................... 7 計(jì)算路費(fèi)的函數(shù) ....................................................................................... 8 結(jié)束函數(shù) .................................................................................................. 9 菜單函數(shù) .................................................................................................. 9 主體函數(shù) ................................................................................................ 9 數(shù)據(jù)存儲(chǔ)格式 ................................................................................................... 10 5 調(diào)試分析與調(diào)試結(jié)果說明 ............................................................................................ 10 系統(tǒng)調(diào)試分析 ................................................................................................... 10 調(diào)試結(jié)果 ...........................................................................................................11 開始界面 .................................................................................................11 顯示收費(fèi)站的結(jié)構(gòu) ...................................................................................11 顯示最短路徑 ......................................................................................... 12 顯示站與站之間的費(fèi)用 ........................................................................... 12 退出系統(tǒng) ................................................................................................ 12 6 課程設(shè)計(jì)總結(jié)與體會(huì) ................................................................................................... 13 7 致謝 ........................................................................................................................... 13 8 參考文獻(xiàn) .................................................................................................................... 13 高速公路傳統(tǒng)的收費(fèi)方式以手工收費(fèi)為主，這種傳統(tǒng)的收費(fèi)方式效率低 、出錯(cuò)率高 ， 管 2 理人員無法及時(shí)的看到收費(fèi) 報(bào)表，無法及時(shí)了解一線 收費(fèi) 人員的收費(fèi)情況。 隨著高速公路的快速發(fā)展，收費(fèi)站數(shù)目的不斷增加， 傳統(tǒng)的收費(fèi)方式已經(jīng)不能夠滿足現(xiàn)實(shí)的需要，基于此，設(shè)計(jì)與實(shí)現(xiàn)一個(gè)簡單而高效的模擬公路收費(fèi)系統(tǒng) 2 .需求分析 課程設(shè)計(jì)題目 公路收費(fèi)模擬系統(tǒng)。 課程設(shè)計(jì)內(nèi)容 設(shè)計(jì)一個(gè)包含不少于 10 個(gè)收費(fèi)站的高速公路網(wǎng)，公路里程和每公里的費(fèi)用自行設(shè)定，編寫程序模擬公路收費(fèi)。 課程設(shè)計(jì)要求 選擇合適的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)； （ 注： 數(shù)據(jù)的輸入 以 文件輸入 的 方式） 輸入上高速 公路時(shí)所進(jìn) 的收費(fèi)站和下高速 公路時(shí)所出 的收費(fèi)站，系統(tǒng) 能夠自動(dòng) 計(jì)算兩地之間的應(yīng) 收 費(fèi)用。 課程設(shè)計(jì)思想 首先用無向圖來模 擬 公路的收費(fèi)站，各個(gè)收費(fèi)站就 相當(dāng)于 圖的結(jié)點(diǎn)，站與站之間的距離就 相當(dāng)于 弧 的長度 ， 利用圖的鄰接矩陣來存儲(chǔ)高速公路收費(fèi)站的模型，用 Floyd 算法來求收費(fèi)站之間的最短路徑；建立好文本文件來存儲(chǔ)站點(diǎn)名稱以及兩個(gè)鄰接站點(diǎn)之間的距離；通 過構(gòu)建并存儲(chǔ)圖的結(jié)構(gòu)、求最短路徑、顯示最短路徑、求任意站與站之間距離、計(jì)算路徑長度、退出系統(tǒng)以及顯示主菜單等子函數(shù)來達(dá)到課程設(shè)計(jì)要求。 軟硬件運(yùn)行環(huán)境 Window XP， Microsoft Visual C++ 。 3 概要設(shè)計(jì) 課程設(shè)計(jì)的流程圖 圖 31 課程設(shè)計(jì)的流程圖 主要的數(shù)據(jù)結(jié)構(gòu) 抽象數(shù)據(jù)類型圖的定義如下： 理解題意 查找資料 算法分析 編寫程序 運(yùn)行調(diào)試 3 ADT Graph{ 數(shù)據(jù)對(duì)象 V： V 是具有相同特性數(shù)據(jù)元素的集合，稱為頂 點(diǎn)集。 數(shù)據(jù)關(guān)系 R：