校園導(dǎo)航系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告書(shū)-資料下載頁(yè)
2025-08-18 10:02本頁(yè)面
【導(dǎo)讀】2．通過(guò)完成課程設(shè)計(jì)，逐漸培養(yǎng)自己的編程能力；3．培養(yǎng)給出題目后，構(gòu)建框架，用計(jì)算機(jī)解決的能力；4．通過(guò)調(diào)試程序積累調(diào)試C程序設(shè)計(jì)的經(jīng)驗(yàn)；給定的起點(diǎn)到終點(diǎn)之間的最近距離及線路。map——輸出山東科技大學(xué)平面圖。init()——按相應(yīng)編號(hào)輸入各個(gè)節(jié)點(diǎn)內(nèi)容，對(duì)相應(yīng)路徑賦值的函數(shù)。
【正文】 17 printf(input error!!\n)。 } } } void floyd()/*弗洛伊德算法 */ { int i, j, u。 for(i = 1。 i MAX_VERTEX_NUM。 ++i) { for(j = 1。 j MAX_VERTEX_NUM。 ++j) { shortest[i][j] = dist[i][j]。 path[i][j] = 0。 } } for(u = 1。 u MAX_VERTEX_NUM。 ++u) { for(i = 1。 i MAX_VERTEX_NUM。 ++i) { for(j = 1。 j MAX_VERTEX_NUM。 ++j) { if(shortest[i][j] (shortest[i][u] + shortest[u][j])) { shortest[i][j] = shortest[i][u] + shortest[u][j]。 path[i][j] = path[j][i] = u。 } } } } } void Path(int i, int j)/*最短路徑的輸出 */ { int u = 0。 int a,b。 a = i。 b = j。 //printf(==========1\n)。 if(shortest[i][j] != INFINITY) { //printf(==========2\n)。 printf(\nThe shortest path from %s to %s is:\n\n,vertex[i].name,vertex[j].name)。 printf(%s,vertex[i].name)。 while(path[i][j] != 0) 18 { u = path[i][j]。 while(path[i][u] != 0) { u = path[i][u]。 } printf(%s,vertex[u].name)。 i = u。 } printf(%s。\n,vertex[j].name)。 printf(\nThe shortest distance is:%d meters.\n,shortest[a][b])。 } } void shortestpath() { int i, j。 while(1) { printf(Please enter the number two to query :)。 scanf(%d%d, amp。i, amp。j)。 if(i 0 amp。amp。 i MAX_VERTEX_NUM amp。amp。 j 0 amp。amp。 j MAX_VERTEX_NUM) { floyd()。 //printf(==========\n)。 Path(i,j)。 return。 } } } include include int main() { char i。 printf( Wele to use the shandong university of science and technology of navigation system\n\n\n\n)。 init()。 map()。 19 char c。 do { printf(Please enter the 39。s39。 to query the shortest path\n)。 printf(Please enter the 39。i39。 to query information\n)。 printf(Please input 39。e39。 to exit the program\n\n\n)。 loop: scanf(%c,amp。c)。 if(c = 39。A39。 amp。amp。 c = 39。Z39。) { c += 32。 } if(c == 39。\n39。) { goto loop。 } if(c != 39。\n39。) { if(c == 39。s39。) { shortestpath()。 continue。 } else if(c == 39。i39。) { Information()。 continue。 } else if(c == 39。e39。) { printf(\n\n\n\t\t\t\tThank you for you use\n\n\n)。 return 0。 } else { printf(input error!!!\n)。 continue。 } } }while(1)。 return 0。 } 5 總結(jié)與展望 20 此次課程設(shè)計(jì)能充分發(fā)揮出學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)后的能力；而相對(duì)于之前做的設(shè)計(jì)性實(shí)驗(yàn)，又有了實(shí)際的應(yīng)用，現(xiàn)實(shí)應(yīng)用度增加。 從接觸 C 語(yǔ)言編程到現(xiàn)在，我就覺(jué)得：編程不是簡(jiǎn)簡(jiǎn)單單的寫(xiě)出程序，更多的是處理出現(xiàn)的語(yǔ)法和邏輯錯(cuò)誤。 在這次課程設(shè)計(jì)中，我深刻的體會(huì)到編程不是一種簡(jiǎn)單的事，編程不但需要耐心，更需要細(xì)心。 編出大體的程序架構(gòu)，花費(fèi)了我的時(shí)間并不多，但我很多時(shí)間是用在調(diào)試和測(cè)試數(shù)據(jù)上！有些現(xiàn)在看著簡(jiǎn)單的語(yǔ)法錯(cuò)誤，一時(shí)竟然無(wú)從下手。我想，這和我 C語(yǔ)言基礎(chǔ)薄弱有很大關(guān)系，以后要加強(qiáng)認(rèn)識(shí)。 總的來(lái)說(shuō)，這次課程設(shè)計(jì)，讓我學(xué)了很多，總結(jié)了很多！ 參考文獻(xiàn) [1] 嚴(yán)蔚敏，吳偉民 .數(shù)據(jù)結(jié)構(gòu)（ C語(yǔ)言版） [M]. 北京 清華大學(xué)出版社， 2020 [2] 譚浩強(qiáng) .C程序設(shè)計(jì)（第三版） [M]. 北京 清華大學(xué)出版社， 2020 [3] 譚浩強(qiáng) .C程序設(shè)計(jì)題解與上機(jī)指導(dǎo)（第三版） [M]. 北京 清華大學(xué)出版社， 2020 [4] 嚴(yán)蔚敏，吳偉民，米 寧 .數(shù)據(jù)結(jié)構(gòu)題集（ C語(yǔ)言版） [M]. 北京 清華大學(xué)出版社， 2020 成績(jī)?cè)u(píng)定 成績(jī) 教師簽字
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1