數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-故宮導(dǎo)游咨詢(最短路徑)-資料下載頁
2025-01-18 15:48本頁面
【正文】 if(b==39。C39。) { ()。 system(pause)。 } if(b==39。D39。) { ()。 system(pause)。 } if(b==39。E39。) break。 } } else { cout密碼錯(cuò)誤!endl。 system(pause)。 } } if(c==39。B39。) { char b。 for(。) { system(cls)。 cout*************************************endl。 cout*** 歡迎登陸故宮導(dǎo)游系統(tǒng) ***endl。 cout*************************************endl。 cout*** A、查詢信息 ***endl。 cout*** B、查詢到景點(diǎn)的最佳路徑 ***endl。 cout*** C、查詢到所有景點(diǎn)的最佳路徑 ***endl。 cout*** D、退出 ***endl。 cout*** 請(qǐng)選擇(A、B、C、D) ***endl。 cout*************************************endl。 cinb。 if(b==39。A39。) { ()。 system(pause)。 } if(b==39。B39。) { ()。 system(pause)。 } if(b==39。C39。) { ()。 system(pause)。 } if(b==39。D39。) break。 } } if(c==39。C39。) break。 }}4 調(diào)試分析測(cè)試數(shù)據(jù)見圖1. 在調(diào)試過程中遇到輸出路徑算法有錯(cuò)誤，當(dāng)刪除一條路徑時(shí)時(shí)不能正確輸出相應(yīng)路徑，然后對(duì)輸出路徑的條件進(jìn)行改進(jìn)，增加了條件，測(cè)試成功。 錄入：時(shí)間復(fù)雜度為O(n)。查詢景點(diǎn)信息: 時(shí)間復(fù)雜度為O(n)。修改景點(diǎn)信息: 時(shí)間復(fù)雜度為O(n)。插入景點(diǎn)和路徑: 當(dāng)插入的景點(diǎn)和路徑為x，y時(shí)，若x=y時(shí)間復(fù)雜度為O(x)反之為O(y)。刪除景點(diǎn)和路徑: 當(dāng)刪除的景點(diǎn)和路徑為x，y時(shí)，若x=y時(shí)間復(fù)雜度為O(x)反之為O(y)。查詢到某景點(diǎn)最佳路徑；此算法為迪杰斯特拉算法時(shí)間復(fù)雜度為O(n*n)。查詢到所有景點(diǎn)的最短路徑: 此算法為迪杰斯特拉算法時(shí)間復(fù)雜度為O(n*n)。在本次課程設(shè)計(jì)中主要是對(duì)圖的數(shù)據(jù)結(jié)構(gòu)操作，所有剛開始對(duì)知識(shí)不是很熟悉操作起來有一定難度，容易在程序的關(guān)鍵地方但經(jīng)過翻閱教材能較好的解決問題。5用戶使用說明本系統(tǒng)是關(guān)于故宮的管理系統(tǒng)分為兩類用戶，管理員和游客，由于管理員可以對(duì)數(shù)據(jù)進(jìn)行修改，為了保護(hù)數(shù)據(jù)，所以管理員登陸需要密碼而游客不需要密碼，管理員有添加景點(diǎn)和路徑、刪除景點(diǎn)和路徑、修改景點(diǎn)信息權(quán)限，游客能查詢景點(diǎn)信息、查找到某一景點(diǎn)的最佳路徑和到所有景點(diǎn)的最佳路徑。6 測(cè)試結(jié)果 圖3 錄入信息界面 圖4 錄入信息界面 圖5 查詢景點(diǎn)信息界面 圖6 修改景點(diǎn)信息界面 圖7 添加景點(diǎn)信息界面 圖8 刪除景點(diǎn)信息界面 圖9 查詢到某景點(diǎn)最佳路徑界面。 圖10 查詢到所有景點(diǎn)最佳路徑界面結(jié) 論 本次課程設(shè)計(jì)“故宮導(dǎo)游咨詢”按照任務(wù)書相應(yīng)的要求成功的完成了任務(wù)，由于本課程設(shè)計(jì)涉及景點(diǎn)和路徑，采用圖的儲(chǔ)存結(jié)構(gòu)和算法比較方便處理數(shù)據(jù)的儲(chǔ)存、查詢、刪除等操作。但圖的操作比較難，比如求某景點(diǎn)到所有景點(diǎn)的最佳路徑問題，需要使用到迪杰斯特拉算法實(shí)現(xiàn)。 致 謝 在本次課程設(shè)計(jì)過程中，首先感謝輔導(dǎo)老師周立章，在數(shù)據(jù)結(jié)構(gòu)課堂上為課程設(shè)計(jì)需要的前期知識(shí)打下了基礎(chǔ)，在課程設(shè)計(jì)過程中抽出休息時(shí)間來做相應(yīng)的課程設(shè)計(jì)指導(dǎo)。同時(shí)在這次課程設(shè)計(jì)中，也要感謝許多樂意同學(xué)對(duì)我不懂的地方的指導(dǎo)和耐心講解。參考文獻(xiàn) [1] 嚴(yán)蔚敏。 [2] 嚴(yán)蔚敏，吳偉民. 數(shù)據(jù)結(jié)構(gòu)題集(C語言版) .。[3] 楊秀金，數(shù)據(jù)結(jié)構(gòu)(C++版) .。[4] (C++語言描述)（第二版本）.。[5] (C語言版) .。[6] （C語言版）.西安電子科技大學(xué)出版社，2004年8月。 31
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1