大二上學(xué)期的數(shù)據(jù)結(jié)構(gòu)課設(shè)分享一下，具體題目如下：

題目27：“校園導(dǎo)游系統(tǒng)”的設(shè)計(jì)與實(shí)現(xiàn)
1.問(wèn)題描述
設(shè)計(jì)一個(gè)校園導(dǎo)游系統(tǒng)，為來(lái)訪的客人提供信息查詢服務(wù)。
2.基本要求
（1）從學(xué)校園中選取10個(gè)景點(diǎn)
（2）分別對(duì)這10個(gè)景點(diǎn)特征進(jìn)行說(shuō)明
（3）以這10個(gè)景點(diǎn)作為10個(gè)頂點(diǎn)建立無(wú)向圖
（4）對(duì)各個(gè)路徑長(zhǎng)度進(jìn)行賦值
（5）根據(jù)建立的無(wú)向圖創(chuàng)建一個(gè)領(lǐng)邊矩陣
（6）利用弗洛伊德算法實(shí)現(xiàn)兩個(gè)景點(diǎn)間最短路徑的求解
3.測(cè)試數(shù)據(jù)
由讀者根據(jù)實(shí)際情況指定。
【實(shí)現(xiàn)提示】
一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個(gè)無(wú)向網(wǎng)。頂點(diǎn)和邊均含有相關(guān)信息。

目錄

• 一．課程設(shè)計(jì)目的
• 二．課程設(shè)計(jì)內(nèi)容和要求
• 三．任務(wù)完成情況
• 四．設(shè)計(jì)報(bào)告
• • 4.1需求分析
  • • 4.1.1用戶需求
  • 4.2概要設(shè)計(jì)
  • • 4.2.1總體設(shè)計(jì)
    • 4.2.2各功能函數(shù)的設(shè)計(jì)
  • 4.3詳細(xì)設(shè)計(jì)
  • • 4.3.1 程序流程圖
  • 4.4詳細(xì)代碼
  • • 4.4.1結(jié)構(gòu)體定義
    • 4.4.2 主函數(shù)
    • 4.4.3移動(dòng)光標(biāo)函數(shù)
    • 4.4.4初始化函數(shù)
    • 4.4.5顯示菜單函數(shù)
    • 4.4.6顯示地圖函數(shù)
    • 4.4.7顯示景點(diǎn)信息函數(shù)
    • 4.4.8弗洛伊德算法求最短路徑函數(shù)
    • 4.4.9導(dǎo)航位置信息函數(shù)
  • 4.5使用說(shuō)明
  • 4.6測(cè)試結(jié)果與分析
  • 4.7參考文獻(xiàn)
• 5.體會(huì)與感想
• 附錄

一．課程設(shè)計(jì)目的

1．數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)是綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)課程中學(xué)到的幾種典型數(shù)據(jù)結(jié)構(gòu)，以及程序設(shè)計(jì)語(yǔ)言（C語(yǔ)言)，自行實(shí)現(xiàn)一個(gè)較為完整的使用系統(tǒng)。
2．通過(guò)課程設(shè)計(jì)，自己通過(guò)系統(tǒng)分析、系統(tǒng)設(shè)計(jì)、編程調(diào)試，寫(xiě)實(shí)驗(yàn)報(bào)告等環(huán)節(jié)，進(jìn)一步掌握使用系統(tǒng)設(shè)計(jì)的方法和步驟，靈活運(yùn)用并深刻理解典型數(shù)據(jù)結(jié)構(gòu)在軟件開(kāi)發(fā)中的使用。
3．學(xué)會(huì)將知識(shí)使用于實(shí)際的方法，提高分析和解決問(wèn)題的能力，增加綜合能力。(1）熟練掌握弗洛伊德算法;(2）熟練掌握鄰接矩陣的建立過(guò)程和常用操作;(3)學(xué)會(huì)自己調(diào)試程序的方法并掌握一定的技巧。

二．課程設(shè)計(jì)內(nèi)容和要求

題目27：“校園導(dǎo)游系統(tǒng)”的設(shè)計(jì)與實(shí)現(xiàn)

• 問(wèn)題描述 設(shè)計(jì)一個(gè)校園導(dǎo)游系統(tǒng)，為來(lái)訪的客人提供信息查詢服務(wù)。
• 基本要求
  （1）從學(xué)校園中選取10個(gè)景點(diǎn)
  （2）分別對(duì)這10個(gè)景點(diǎn)特征進(jìn)行說(shuō)明
  （3）以這10個(gè)景點(diǎn)作為10個(gè)頂點(diǎn)建立無(wú)向圖
  （4）對(duì)各個(gè)路徑長(zhǎng)度進(jìn)行賦值
  （5）根據(jù)建立的無(wú)向圖創(chuàng)建一個(gè)領(lǐng)邊矩陣
  （6）利用弗洛伊德算法實(shí)現(xiàn)兩個(gè)景點(diǎn)間最短路徑的求解
  3.測(cè)試數(shù)據(jù) 由讀者根據(jù)實(shí)際情況指定。 【實(shí)現(xiàn)提示】 一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個(gè)無(wú)向網(wǎng)。頂點(diǎn)和邊均含有相關(guān)信息。

三．任務(wù)完成情況

1.選取校園的十個(gè)標(biāo)志性的地點(diǎn)作為本次介紹的對(duì)象，通過(guò)讀取文本文件來(lái)提取出景點(diǎn)名稱和兩兩之間的距離。
2.介紹景點(diǎn)的特征。
3.創(chuàng)建鄰接矩陣實(shí)現(xiàn)兩點(diǎn)之間距離的記錄。
4.通過(guò)弗洛伊德算法求最短路徑。

四．設(shè)計(jì)報(bào)告

4.1需求分析

4.1.1用戶需求

（1）界面簡(jiǎn)介，排列清晰，可以一目了然的看懂每一項(xiàng)功能。
（2）運(yùn)行速度快，沒(méi)有卡頓，使用方便。
（3）功能齊全，具備查詢每一種景點(diǎn)的信息的功能，可以計(jì)算出任意兩個(gè)景點(diǎn)的最短路徑

4.2概要設(shè)計(jì)

4.2.1總體設(shè)計(jì)

10個(gè)景點(diǎn)對(duì)應(yīng)的關(guān)系如圖4.1:

4.2.2各功能函數(shù)的設(shè)計(jì)

（1） 歡迎界面，顯示菜單
（2） 退出功能。
（3） 顯示地圖。
（4） 景點(diǎn)信息查詢。
（5） 導(dǎo)航。

4.3詳細(xì)設(shè)計(jì)

4.3.1 程序流程圖

4.4詳細(xì)代碼

4.4.1結(jié)構(gòu)體定義

該系統(tǒng)包含的庫(kù)函數(shù)具體有：

#include <iostream> #include <fstream> #include <windows.h>

該系統(tǒng)創(chuàng)建的結(jié)構(gòu)體有：

struct Graphd {string vexs[MVNum]; /*頂點(diǎn)表*/int a[MVNum][MVNum]; /*鄰接矩陣*/int vexnum; /*頂點(diǎn)數(shù)*/int arcnum; /*邊數(shù)*/ } G;

4.4.2 主函數(shù)

int main() {system("title 校園導(dǎo)游程序設(shè)計(jì)"); /*設(shè)置標(biāo)題*/init();menu();char c;while((c=getchar())!='0'){system("cls");switch(c-'0'){case 1:map();break;case 2:information();break;case 3:daohang();break;}getchar();menu();}return 0; }

4.4.3移動(dòng)光標(biāo)函數(shù)

void gotoxy(int y, int x)/*將光標(biāo)移動(dòng)到坐標(biāo)為(x,y)的地方*/ {CONSOLE_SCREEN_BUFFER_INFO csbiInfo;HANDLE hConsoleOut;hConsoleOut = GetStdHandle(STD_OUTPUT_HANDLE);GetConsoleScreenBufferInfo(hConsoleOut, &csbiInfo);csbiInfo.dwCursorPosition.X = x;csbiInfo.dwCursorPosition.Y = y;SetConsoleCursorPosition(hConsoleOut, csbiInfo.dwCursorPosition); }

4.4.4初始化函數(shù)

void init()//讀取txt文件數(shù)據(jù)并存入結(jié)構(gòu)體中 {FILE *fp;ifstream in("1.txt");for(int i = 0; i<10; i++)//把文件中的10個(gè)景點(diǎn)復(fù)制到對(duì)應(yīng)的圖中{in >> G.vexs[i];}G.vexnum = 10; /*頂點(diǎn)數(shù)*/G.arcnum = 22; /*邊數(shù)*/fp = fopen("weight.txt", "r"); /*打開(kāi)權(quán)值文件*/for (int i = 0; i < G.vexnum; i++)for (int j = 0; j < G.vexnum; j++){fscanf(fp, "%d", &G.a[i][j]); /*從文件讀入權(quán)值*/if (!G.a[i][j]&&i!=j)G.a[i][j] = MaxInt; /*沒(méi)邊的設(shè)置為最大值*/}fclose(fp); /*關(guān)閉文件*/ }

4.4.5顯示菜單函數(shù)

void menu() {system("cls");gotoxy(10,40);cout<<"歡迎來(lái)到南昌航空大學(xué)科技學(xué)院！";gotoxy(11,40);cout<<"0.退出";gotoxy(12,40);cout<<"1.顯示地圖";gotoxy(13,40);cout<<"2.景點(diǎn)信息查詢";gotoxy(14,40);cout<<"3.導(dǎo)航"<<endl;gotoxy(20,1); }

4.4.6顯示地圖函數(shù)

void map() {int y=3,x=20;for(int i=0; i<80; ++i){gotoxy(y,x+i);if(i==40){cout<<"北門(mén)";gotoxy(y+40,x+i);cout<<"南門(mén)";i+=2;continue;}cout<<"*";gotoxy(y+40,x+i);cout<<"*";}for(int i=0; i<40; ++i){gotoxy(y+i,x);if(i==20){cout<<"西";++i;gotoxy(y+i,x);cout<<"門(mén)";gotoxy(y+i-1,x+80);cout<<"東";gotoxy(y+i,x+80);cout<<"門(mén)";continue;}cout<<"*";gotoxy(y+i,x+80);cout<<"*";}for(int i=30; i<40; ++i){gotoxy(y+2,x+i);cout<<"*";gotoxy(y+10,x+i);cout<<"*";gotoxy(y+20,x+i);cout<<"*";gotoxy(y+30,x+i);cout<<"*";}for(int i=2; i<10; ++i){gotoxy(y+i,x+30);cout<<"*";gotoxy(y+i,x+40);cout<<"*";if(i<5){gotoxy(y+i,x+50);cout<<"*";}else{gotoxy(y+i,x+60);cout<<"*";}}for(int i=20; i<30; ++i){gotoxy(y+i,x+30);cout<<"*";gotoxy(y+i,x+40);cout<<"*";if(i<25){gotoxy(y+i,x+50);cout<<"*";}else{gotoxy(y+i,x+60);cout<<"*";}}gotoxy(0,0);system("pause"); }

4.4.7顯示景點(diǎn)信息函數(shù)

void information() {int t;while(1){system("cls");gotoxy(10,40);cout<<"請(qǐng)選擇查詢的地點(diǎn)";gotoxy(11,40);cout<<"1.教學(xué)主樓";gotoxy(12,40);cout<<"2.綜合實(shí)驗(yàn)樓";gotoxy(13,40);cout<<"3.實(shí)訓(xùn)樓";gotoxy(14,40);cout<<"4.體育館";gotoxy(15,40);cout<<"5.1-14棟學(xué)生宿舍";gotoxy(16,40);cout<<"6.圖書(shū)館";gotoxy(17,40);cout<<"7.禮堂";gotoxy(18,40);cout<<"8.食堂";gotoxy(19,40);cout<<"9.15-17棟學(xué)生宿舍";gotoxy(20,40);cout<<"10.第二教學(xué)樓";gotoxy(21,40);cout<<"0.退出";gotoxy(30,1);cin>>t;system("cls");gotoxy(10,40);switch(t){case 0:return;case 1:cout<<"學(xué)生日常上課的教學(xué)樓"<<endl;break;case 2:cout<<"硬件和實(shí)驗(yàn)為主的實(shí)驗(yàn)樓"<<endl;break;case 3:cout<<"中航未來(lái)訓(xùn)練基地，體育室，科技創(chuàng)新小組"<<endl;break;case 4:cout<<"一樓有籃球舞蹈乒乓球羽毛球室，二樓有鋼琴和各種琴類"<<endl;break;case 5:cout<<"大一到大四的不同專業(yè)的宿舍樓集合"<<endl;break;case 6:cout<<"圖書(shū)室閱讀室和自習(xí)室"<<endl;break;case 7:cout<<"舉行大型講座會(huì)議的會(huì)場(chǎng)"<<endl;break;case 8:cout<<"學(xué)生和老師用餐的地點(diǎn)"<<endl;break;case 9:cout<<"經(jīng)管等專業(yè)的宿舍"<<endl;break;case 10:cout<<"輔導(dǎo)員辦公室和輔助教學(xué)樓"<<endl;break;}system("pause");} }

4.4.8弗洛伊德算法求最短路徑函數(shù)

void floyd() {int i, j, k;for (i = 0; i < G.vexnum; i++)for (j = 0; j < G.vexnum; j++){D[i][j] = G.a[i][j];if (D[i][j] > 0)//出發(fā)地到目的地的距離大于0說(shuō)明可以走Path[i][j] = i;elsePath[i][j] = -1;}for (k = 0; k < G.vexnum; k++)for (i = 0; i < G.vexnum; i++)for (j = 0; j < G.vexnum; j++){if (D[i][j]>D[i][k] + D[k][j])//如果兩地之間的路途大于間接的路途則換成間接的路途{D[i][j] = D[i][k] + D[k][j];Path[i][j] = Path[k][j];}} }

4.4.9導(dǎo)航位置信息函數(shù)

void daohang() {int x,y;cout<<"請(qǐng)輸入需要查詢的地點(diǎn):"<<endl;cin>>x;cout<<"請(qǐng)輸入下一個(gè)地點(diǎn):"<<endl;cin>>y;floyd();gotoxy(10,40);cout<<G.vexs[--x]<<"到"<<G.vexs[--y]<<"的路程為"<<D[x][y]<<"米"<<endl;system("pause"); }

4.5使用說(shuō)明

程序比較簡(jiǎn)單易懂，對(duì)不懂變成的用戶比較友好，只需根據(jù)自己想要選擇的功能進(jìn)行選擇就行。

4.6測(cè)試結(jié)果與分析

主界面如圖4-3

地圖如圖4-4


導(dǎo)航信息如圖4-6

4.7參考文獻(xiàn)

[1] 嚴(yán)蔚敏、吳偉民,數(shù)據(jù)結(jié)構(gòu)：C語(yǔ)言版．清華大學(xué)出版社,1997.4
[2] 程杰，大話數(shù)據(jù)結(jié)構(gòu)．清華大學(xué)出版社，2011.6
[3] 譚浩強(qiáng)，C語(yǔ)言程序設(shè)計(jì).清華大學(xué)出版社，2010.6

5.體會(huì)與感想

學(xué)習(xí)的意義在于自己探索，自己總結(jié)經(jīng)驗(yàn)，設(shè)計(jì)途中會(huì)遇到許許多多的問(wèn)題，通過(guò)不斷的調(diào)試排查錯(cuò)誤，才能進(jìn)步，相信自己的能力還有對(duì)專業(yè)的執(zhí)著與熱愛(ài)，經(jīng)過(guò)不斷的學(xué)習(xí)成長(zhǎng)，終將變成對(duì)這個(gè)社會(huì)有用的人。

附錄

1.txt (存入選取的十個(gè)景點(diǎn))

教學(xué)主樓 綜合實(shí)驗(yàn)樓 實(shí)訓(xùn)樓 體育館 1-14棟學(xué)生宿舍 圖書(shū)館 禮堂 食堂 15-17棟學(xué)生宿舍 第二教學(xué)樓

weight.txt (存入鄰接矩陣)

0 80 95 0 0 100 0 120 0 90 80 0 50 0 0 0 0 0 0 0 95 50 0 60 0 0 0 0 0 0 0 0 60 0 90 80 85 100 0 0 0 0 0 90 0 175 170 130 0 0 100 0 0 80 175 0 30 60 0 70 0 0 0 85 170 30 0 55 0 75 120 0 0 100 130 60 55 0 30 50 0 0 0 0 0 0 0 30 0 55 90 0 0 0 0 70 75 50 55 0

源代碼

#include <iostream> #include <fstream> #include <windows.h> #define MVNum 10 //頂點(diǎn)數(shù) #define MaxInt 32767 //最大值 using namespace std;struct Graphd {string vexs[MVNum]; /*頂點(diǎn)表*/int a[MVNum][MVNum]; /*鄰接矩陣*/int vexnum; /*頂點(diǎn)數(shù)*/int arcnum; /*邊數(shù)*/ } G; void gotoxy(int x,int y); int Path[MVNum][MVNum]; int D[MVNum][MVNum]; void init(); void menu(); void map(); void information(); void floyd(); void daohang();int main() {system("title 校園導(dǎo)游程序設(shè)計(jì)"); /*設(shè)置標(biāo)題*/init();menu();char c;while((c=getchar())!='0'){system("cls");switch(c-'0'){case 1:map();break;case 2:information();break;case 3:daohang();break;}getchar();menu();}return 0; }void gotoxy(int y, int x)/*將光標(biāo)移動(dòng)到坐標(biāo)為(x,y)的地方*/ {CONSOLE_SCREEN_BUFFER_INFO csbiInfo;HANDLE hConsoleOut;hConsoleOut = GetStdHandle(STD_OUTPUT_HANDLE);GetConsoleScreenBufferInfo(hConsoleOut, &csbiInfo);csbiInfo.dwCursorPosition.X = x;csbiInfo.dwCursorPosition.Y = y;SetConsoleCursorPosition(hConsoleOut, csbiInfo.dwCursorPosition); }void init()//讀取txt文件數(shù)據(jù)并存入結(jié)構(gòu)體中 {FILE *fp;ifstream in("1.txt");for(int i = 0; i<10; i++)//把文件中的10個(gè)景點(diǎn)復(fù)制到對(duì)應(yīng)的圖中{in >> G.vexs[i];}G.vexnum = 10; /*頂點(diǎn)數(shù)*/G.arcnum = 22; /*邊數(shù)*/fp = fopen("weight.txt", "r"); /*打開(kāi)權(quán)值文件*/for (int i = 0; i < G.vexnum; i++)for (int j = 0; j < G.vexnum; j++){fscanf(fp, "%d", &G.a[i][j]); /*從文件讀入權(quán)值*/if (!G.a[i][j]&&i!=j)G.a[i][j] = MaxInt; /*沒(méi)邊的設(shè)置為最大值*/}fclose(fp); /*關(guān)閉文件*/ }void menu() {system("cls");gotoxy(10,40);cout<<"歡迎來(lái)到南昌航空大學(xué)科技學(xué)院！";gotoxy(11,40);cout<<"0.退出";gotoxy(12,40);cout<<"1.顯示地圖";gotoxy(13,40);cout<<"2.景點(diǎn)信息查詢";gotoxy(14,40);cout<<"3.導(dǎo)航"<<endl;gotoxy(20,1); }void map() {int y=3,x=20;for(int i=0; i<80; ++i){gotoxy(y,x+i);if(i==40){cout<<"北門(mén)";gotoxy(y+40,x+i);cout<<"南門(mén)";i+=2;continue;}cout<<"*";gotoxy(y+40,x+i);cout<<"*";}for(int i=0; i<40; ++i){gotoxy(y+i,x);if(i==20){cout<<"西";++i;gotoxy(y+i,x);cout<<"門(mén)";gotoxy(y+i-1,x+80);cout<<"東";gotoxy(y+i,x+80);cout<<"門(mén)";continue;}cout<<"*";gotoxy(y+i,x+80);cout<<"*";}for(int i=30; i<40; ++i){gotoxy(y+2,x+i);cout<<"*";gotoxy(y+10,x+i);cout<<"*";gotoxy(y+20,x+i);cout<<"*";gotoxy(y+30,x+i);cout<<"*";}for(int i=2; i<10; ++i){gotoxy(y+i,x+30);cout<<"*";gotoxy(y+i,x+40);cout<<"*";if(i<5){gotoxy(y+i,x+50);cout<<"*";}else{gotoxy(y+i,x+60);cout<<"*";}}for(int i=20; i<30; ++i){gotoxy(y+i,x+30);cout<<"*";gotoxy(y+i,x+40);cout<<"*";if(i<25){gotoxy(y+i,x+50);cout<<"*";}else{gotoxy(y+i,x+60);cout<<"*";}}gotoxy(0,0);system("pause"); }void information() {int t;while(1){system("cls");gotoxy(10,40);cout<<"請(qǐng)選擇查詢的地點(diǎn)";gotoxy(11,40);cout<<"1.教學(xué)主樓";gotoxy(12,40);cout<<"2.綜合實(shí)驗(yàn)樓";gotoxy(13,40);cout<<"3.實(shí)訓(xùn)樓";gotoxy(14,40);cout<<"4.體育館";gotoxy(15,40);cout<<"5.1-14棟學(xué)生宿舍";gotoxy(16,40);cout<<"6.圖書(shū)館";gotoxy(17,40);cout<<"7.禮堂";gotoxy(18,40);cout<<"8.食堂";gotoxy(19,40);cout<<"9.15-17棟學(xué)生宿舍";gotoxy(20,40);cout<<"10.第二教學(xué)樓";gotoxy(21,40);cout<<"0.退出";gotoxy(30,1);cin>>t;system("cls");gotoxy(10,40);switch(t){case 0:return;case 1:cout<<"學(xué)生日常上課的教學(xué)樓"<<endl;break;case 2:cout<<"硬件和實(shí)驗(yàn)為主的實(shí)驗(yàn)樓"<<endl;break;case 3:cout<<"中航未來(lái)訓(xùn)練基地，體育室，科技創(chuàng)新小組"<<endl;break;case 4:cout<<"一樓有籃球舞蹈乒乓球羽毛球室，二樓有鋼琴和各種琴類"<<endl;break;case 5:cout<<"大一到大四的不同專業(yè)的宿舍樓集合"<<endl;break;case 6:cout<<"圖書(shū)室閱讀室和自習(xí)室"<<endl;break;case 7:cout<<"舉行大型講座會(huì)議的會(huì)場(chǎng)"<<endl;break;case 8:cout<<"學(xué)生和老師用餐的地點(diǎn)"<<endl;break;case 9:cout<<"經(jīng)管等專業(yè)的宿舍"<<endl;break;case 10:cout<<"輔導(dǎo)員辦公室和輔助教學(xué)樓"<<endl;break;}system("pause");} }void floyd() {int i, j, k;for (i = 0; i < G.vexnum; i++)for (j = 0; j < G.vexnum; j++){D[i][j] = G.a[i][j];if (D[i][j] > 0)//出發(fā)地到目的地的距離大于0說(shuō)明可以走Path[i][j] = i;elsePath[i][j] = -1;}for (k = 0; k < G.vexnum; k++)for (i = 0; i < G.vexnum; i++)for (j = 0; j < G.vexnum; j++){if (D[i][j]>D[i][k] + D[k][j])//如果兩地之間的路途大于間接的路途則換成間接的路途{D[i][j] = D[i][k] + D[k][j];Path[i][j] = Path[k][j];}} }void daohang() {int x,y;cout<<"請(qǐng)輸入需要查詢的地點(diǎn):"<<endl;cin>>x;cout<<"請(qǐng)輸入下一個(gè)地點(diǎn):"<<endl;cin>>y;floyd();gotoxy(10,40);cout<<G.vexs[--x]<<"到"<<G.vexs[--y]<<"的路程為"<<D[x][y]<<"米"<<endl;system("pause"); }

總結(jié)

以上是生活随笔為你收集整理的《数据结构课设》弗洛伊德算法设计校园导游系统的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。