數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-故宮導(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密碼錯誤!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、查詢到景點的最佳路徑 ***endl。 cout*** C、查詢到所有景點的最佳路徑 ***endl。 cout*** D、退出 ***endl。 cout*** 請選擇(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)試分析測試數(shù)據(jù)見圖1. 在調(diào)試過程中遇到輸出路徑算法有錯誤，當(dāng)刪除一條路徑時時不能正確輸出相應(yīng)路徑，然后對輸出路徑的條件進行改進，增加了條件，測試成功。 錄入：時間復(fù)雜度為O(n)。查詢景點信息: 時間復(fù)雜度為O(n)。修改景點信息: 時間復(fù)雜度為O(n)。插入景點和路徑: 當(dāng)插入的景點和路徑為x，y時，若x=y時間復(fù)雜度為O(x)反之為O(y)。刪除景點和路徑: 當(dāng)刪除的景點和路徑為x，y時，若x=y時間復(fù)雜度為O(x)反之為O(y)。查詢到某景點最佳路徑；此算法為迪杰斯特拉算法時間復(fù)雜度為O(n*n)。查詢到所有景點的最短路徑: 此算法為迪杰斯特拉算法時間復(fù)雜度為O(n*n)。在本次課程設(shè)計中主要是對圖的數(shù)據(jù)結(jié)構(gòu)操作，所有剛開始對知識不是很熟悉操作起來有一定難度，容易在程序的關(guān)鍵地方但經(jīng)過翻閱教材能較好的解決問題。5用戶使用說明本系統(tǒng)是關(guān)于故宮的管理系統(tǒng)分為兩類用戶，管理員和游客，由于管理員可以對數(shù)據(jù)進行修改，為了保護數(shù)據(jù)，所以管理員登陸需要密碼而游客不需要密碼，管理員有添加景點和路徑、刪除景點和路徑、修改景點信息權(quán)限，游客能查詢景點信息、查找到某一景點的最佳路徑和到所有景點的最佳路徑。6 測試結(jié)果 圖3 錄入信息界面 圖4 錄入信息界面 圖5 查詢景點信息界面 圖6 修改景點信息界面 圖7 添加景點信息界面 圖8 刪除景點信息界面 圖9 查詢到某景點最佳路徑界面。 圖10 查詢到所有景點最佳路徑界面結(jié) 論 本次課程設(shè)計“故宮導(dǎo)游咨詢”按照任務(wù)書相應(yīng)的要求成功的完成了任務(wù)，由于本課程設(shè)計涉及景點和路徑，采用圖的儲存結(jié)構(gòu)和算法比較方便處理數(shù)據(jù)的儲存、查詢、刪除等操作。但圖的操作比較難，比如求某景點到所有景點的最佳路徑問題，需要使用到迪杰斯特拉算法實現(xiàn)。 致 謝 在本次課程設(shè)計過程中，首先感謝輔導(dǎo)老師周立章，在數(shù)據(jù)結(jié)構(gòu)課堂上為課程設(shè)計需要的前期知識打下了基礎(chǔ)，在課程設(shè)計過程中抽出休息時間來做相應(yīng)的課程設(shè)計指導(dǎo)。同時在這次課程設(shè)計中，也要感謝許多樂意同學(xué)對我不懂的地方的指導(dǎo)和耐心講解。參考文獻 [1] 嚴蔚敏。 [2] 嚴蔚敏，吳偉民. 數(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)評公示相關(guān)推薦
鄂ICP備17016276號-1