數(shù)據(jù)結(jié)構(gòu)課程設(shè)計校園導(dǎo)航

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

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

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