校園導(dǎo)航系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告書-展示頁
2024-09-08 10:02本頁面
【正文】 shortestpath()。) { if(c == 39。 } if(c != 39。\n39。) { c += 32。 c = 39。 amp。 if(c = 39。 loop: scanf(%c,amp。e39。 to query information\n)。 printf(Please enter the 39。s39。 char c。 init()。 2. 主程序和其它主要函數(shù)偽碼算法 1）主程序 int main() { char i。 char introduce[100]。 ： 4 詳細(xì) 設(shè)計(jì) ： typedef struct { char name[100] 。 選擇“ s”，調(diào)用 shortestpath 函數(shù)，并同時(shí)調(diào)用 floyd 和 way 函數(shù)。 }Vertex。 int number。 34．測試數(shù)據(jù)包括在正確的輸入及輸出結(jié)果及含有錯(cuò)誤的輸入及輸出結(jié)果： Input： s Output:Please enter the number two to query : 1 7 Output： The shortest path from Area C dormitory building to library is: Area C dormitory buildingArea C restaurantlibrary。 數(shù)字：從 1 到 9 輸入。 (2) init()—— 按相應(yīng)編號(hào)輸入各個(gè)節(jié)點(diǎn)內(nèi)容，對(duì)相應(yīng)路徑賦值的函數(shù)。 課程設(shè)計(jì) 報(bào)告書 課程名稱 數(shù)據(jù)結(jié)構(gòu) 設(shè)計(jì)題目 校園導(dǎo)航系統(tǒng) 專業(yè)班級(jí) 計(jì)算機(jī) 114 班 1目錄 ……………………………………………… 2 ……………………………………………… 2 ……………………………………………… 2 ……………………………………………… 2 需求分析 ………… ……………………………………… 2 總體 設(shè) 計(jì) ………………………………………………… 3 詳細(xì) 設(shè)計(jì) ………………………………………………… 4 測試與分析 ……………………………………………… 12 測試 ………………………………………………………… 12 分析 ………………………………………………………… 13 附錄 ……………………………………………………… 14 5 總結(jié)與展望 …………………………………………… 20 ……………………………………………… 21 ……………………………………………… 21 21 設(shè)計(jì)時(shí)間 2020年 12月 3 日 2 設(shè)計(jì)目的 1．加深對(duì)《數(shù)據(jù)結(jié)構(gòu)》這一課程所學(xué)內(nèi)容的進(jìn)一步理解與 鞏固 2．通過完成課程設(shè)計(jì)，逐漸培養(yǎng)自己的編程能力； 3．培養(yǎng)給出題目后，構(gòu)建框架，用計(jì)算機(jī)解決的能力； 4．通過調(diào)試程序積累調(diào)試 C 程序設(shè)計(jì)的經(jīng)驗(yàn)； 3 設(shè)計(jì)任務(wù) 給出校園各主要建筑的名稱信息及有線路聯(lián)通的建筑之間的距離，利用校園導(dǎo)航系統(tǒng)計(jì)算出給定的起點(diǎn)到終點(diǎn)之間的最近距離及線路。 4 設(shè)計(jì)內(nèi)容 需求分析 1． 程 序所能達(dá)到的功能 ： (1) map—— 輸出山東科技大學(xué)平面圖。 (3) floyd() 弗洛伊德求最短路徑 (4) information()—— 輸出簡介的函數(shù) (5) Path()—— 最短路徑的輸出函數(shù) (6) shortestpath()—— 調(diào)用弗洛伊德和最短路徑輸出的函數(shù) (7) main()—— 主函數(shù) 2． 輸入的形式和輸入值的范圍 ： 輸入數(shù)字和字母： 字母：以 s 查詢最短路徑；以 i查詢信息；以 e退出程序。 3． 輸出的形式 ： 從 A 到 B 得最短路徑為： A到 C到 D到 B 最短距離為： xxx 米。 The shortest distance is:150meters. Input： i Output:Please enter the number of query site: 3 Output:name: Area B dormitory building introduction:Area B student rest area input： e output： Thank you for you use 總體 設(shè)計(jì) 1．抽象數(shù)據(jù)類型定義 typedef struct { char name[100] 。 char introduce[100]。 2． 主程序模塊的整體 流程 進(jìn)入主函數(shù)，調(diào)用 init()， map()。 選擇“ i”，調(diào)用 information 函數(shù) 選擇“ e”，退出。 int number。 }Vertex。 printf( Wele to use the shandong university of science and technology of navigation system\n\n\n\n)。 map()。 do { printf(Please enter the 39。 to query the shortest path\n)。i39。 主函數(shù) s e i shortestpath Exit Information 5 printf(Please input 39。 to exit the program\n\n\n)。c)。A39。amp。Z39。 } if(c == 39。) { goto loop。\n39。s39。 continue。i39。 continue。e39。 return 0。 continue。 return 0。 vertex[1].number = 1。 strcpy(vertex[1].introduce, Area C student rest area
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1