2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩8頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、《數據結構》課程設計 《數據結構》課程設計中南民族大學計算機科學學院 專業(yè):軟件工程 學號: 10065019 姓名:閃珊珊 1校園導游咨詢 校園導游咨詢一、目的 、目的1、 對自己學過的知識進一步的加深理解,對數據結構的算法思想要有更深的理解。2、通過課程設計,學會通過系統(tǒng)分析、系統(tǒng)設計、編程調試,寫實驗報告等環(huán)節(jié),進一步掌握應用系統(tǒng)設計的方法和步驟,靈活運用并深刻理解典型數據結構在軟件開發(fā)中的應用 。3、學會

2、綜合運用數據結構課程中學到的數據結構和算法,如圖的存儲結構,數組,迪杰斯特拉算法和 Floyd 算法等自行實現一個較為完整的應用系統(tǒng)的設計與開發(fā)。二、需求分析 、需求分析1、功能需求 功能需求(1)在菜單中顯示校園景點地圖。 (2)能夠查找任意景點的路徑。 (3)能夠自動查找用戶鍵入始點景點和終點景點的最短路徑。(4)用戶能夠查詢任意景點的景點信息。2、輸入 、輸入根據菜單提示鍵入相應的數字鍵已完成相應的操作。例如:在菜單

3、界面中鍵入數字 3,再根據系統(tǒng)提示鍵入始點和終點對應的編號,系統(tǒng)便會輸出相應的路徑。3、輸出 、輸出程序將根據用戶鍵入的數字鍵,調用相應函數,完成查找過程,并將結果輸出到屏幕。三 、概要設計 、概要設計1、變量定義 變量定義typedef struct //圖中頂點表示主要景點,存放景點的編號、名稱、簡介 {char name[30];int num;char introduction[100];//簡介}infotype;type

4、def struct ArCell //定義結構體變量來儲存路徑長度{int adj; //路徑長度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM《數據結構》課程設計 《數據結構》課程設計中南民族大學計算機科學學院 專業(yè):軟件工程 學號: 10065019 姓名:閃珊珊 3MGraph * CreatUDN(MGraph *G)//初始化圖形,接受用戶輸入{i

5、nt i,j,k,w;char v1[20],v2[20];printf(“請輸入圖的頂點數,弧數:“);scanf(“%d %d“,printf(“請輸入景點的編號:、名稱、簡介:\n“);for(i=0;ivexnum;i++){printf(“景點編號:“);scanf(“%d“,printf(“景點名稱:“);scanf(“%s“,G->vexs[i].name);printf(“景點簡介:“);scanf(“%s“,G-

6、>vexs[i].introduction);}for(i=0;ivexnum;i++)for(j=0;jvexnum;j++)G->arcs[i][j].adj=INFINITY;printf(“請輸入路徑長度:\n“);for(k=0;karcnum;k++){printf(“第%d 條邊:\n“,k+1);printf(“景點對(x,y):“);scanf(“%s“,v1);scanf(“%s“,v2);printf(

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論