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

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

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

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

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