數(shù)據結構課程設計校園導航

1、一、課程設計目的本課程設計的目標就是要達到理論與實際應用相結合，提高學生組織數(shù)據及編寫大型程序的能力，并培養(yǎng)基本的、良好的程序設計技能以及合作能力。設計中要求綜合運用所學知識，上機解決一些與實際應用結合緊密的、規(guī)模較大的問題，通過分析、設計、編碼、調試等各環(huán)節(jié)的訓練，使學生深刻理解、牢固掌握數(shù)據結構和算法設計技術，掌握分析、解決實際問題的能力。通過這次設計，要求在數(shù)據結構的邏輯特性和物理表示、數(shù)據結構的選擇和應用、算法的設計及其實現(xiàn)等方

2、面，加深對課程基本內容的理解。同時，在程序設計方法以及上機操作等基本技能和科學作風方面受到比較系統(tǒng)和嚴格的訓練。二、課程設計內容1)1)問題描述問題描述用無向網表示你所在學校的校園景點平面圖，圖中頂點表示主要景點，存放景點的編號、名稱、簡介等信息，圖中的邊表示景點間的道路，存放路徑長度等信息。要求能夠回答有關景點介紹、游覽路徑等問題。2)2)基本要求基本要求（1）查詢各景點的相關信息；（2）查詢圖中任意兩個景點間的最短路徑。（3）查詢圖

3、中任意兩個景點間的所有路徑。（4）增加、刪除、更新有關景點和道路的信息三、課程設計過程voidinitgraph(graphga)intijgan=9gae=11f(i=0ini)gavexs[i].num=istrcpy(gavexs[0].name“西門“)strcpy(gavexs[0].introduce“學校的正大門，設有公交站“)strcpy(gavexs[1].name“風雨籃球場“)strcpy(gavexs[1].in

4、troduce““)strcpy(gavexs[2].name“田徑場“)strcpy(gavexs[2].introduce“舉辦運動會，平時體育跑步鍛煉等“)strcpy(gavexs[3].name“京元食堂“)strcpy(gavexs[3].introduce“新食堂“)strcpy(gavexs[4].name“蒼霞湖畔“)strcpy(gavexs[4].introduce“戲稱“分手湖”，景色宜人“)strcpy(gav