模板交通咨詢。。很好的

1、課程設(shè)計(jì)模板課程設(shè)計(jì)模板交通咨詢交通咨詢《數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告課程設(shè)計(jì)報(bào)告題目：全國交通咨詢?nèi)掌冢?003.12.6年級(jí)：2001班級(jí)：3班姓名：陳勇學(xué)號(hào)：200131832一實(shí)習(xí)目的通過實(shí)習(xí)，了解并初步掌握設(shè)計(jì)、實(shí)現(xiàn)較大系統(tǒng)的完整過程，包括系統(tǒng)分析、編碼設(shè)計(jì)、系統(tǒng)集成、以及調(diào)試分析，熟練掌握數(shù)據(jù)結(jié)構(gòu)的選擇、設(shè)計(jì)、實(shí)現(xiàn)以及操作方法，為進(jìn)一步的應(yīng)用開發(fā)打好基礎(chǔ)。二問題描述設(shè)計(jì)、實(shí)現(xiàn)一個(gè)全國大城市間的交通咨詢程序，為旅客提供三種最

2、優(yōu)決策方案：（1）時(shí)間最短（2）費(fèi)用最?。?）中轉(zhuǎn)次數(shù)最少。三需求分析該程序所做的工作的是模擬全國交通咨詢，為旅客提供三種最優(yōu)決策的交通咨詢。此程序規(guī)定：（1）在程序中輸入城市名稱時(shí)，需輸入10個(gè)字母以內(nèi)的字母串；輸入列車或飛機(jī)編號(hào)時(shí)需輸入一個(gè)整型數(shù)據(jù)；輸入列車或飛機(jī)的費(fèi)用時(shí)需輸入一個(gè)實(shí)型數(shù)據(jù)；輸入列車或飛機(jī)開始時(shí)間和到達(dá)時(shí)間時(shí)均需輸入兩個(gè)整型數(shù)據(jù)（以hh：mm的形式）；在選擇功能時(shí)，應(yīng)輸入與所選功能對(duì)應(yīng)的一個(gè)整型數(shù)據(jù)。（2）程序的輸出

3、信息主要是：最快需要多少時(shí)間才能到達(dá)，或最少需要多少旅費(fèi)才能到達(dá)，或最少需要多少次中轉(zhuǎn)到達(dá)，并詳細(xì)說明依次于何時(shí)乘坐哪一趟列車或哪一次班機(jī)到何地。（3）程序的功能包括：提供對(duì)城市信息的編輯，提供列車時(shí)刻表和飛機(jī)航班表的編輯，提供三種最優(yōu)決策：最快到達(dá)、最省錢到達(dá)、最少中轉(zhuǎn)次數(shù)到達(dá)。四概要設(shè)計(jì)?系統(tǒng)用到的抽象數(shù)據(jù)類型定義：1ADTGraph數(shù)據(jù)對(duì)象V：一個(gè)集合，該集合中的所有元素具有相同的特性數(shù)據(jù)關(guān)系R：R=VRVR=|P(xy)^(xy

4、屬于V)基本操作：（1）initgraph(&G)；15EntertrainArc(ALGraphG)：提供在城市交通系統(tǒng)中加入列車車次的功能16trainArc(ALGraphG)：提供在城市交通系統(tǒng)中刪除列車車次的功能17UserDem(ALGraphG)：提供用戶咨詢的界面18DemDispose(intnALGraphG)：通過該子程序調(diào)用其他咨詢子程序19InitQueue(LinkQueueQ)：初始化隊(duì)列20EnterQu

5、eue(LinkQueueQintx)：入隊(duì)操作21Queue(LinkQueueQintx)：出隊(duì)操作22IsEmpty(LinkQueueQ)：隊(duì)列判空操作23TransferDispose(intkinfolist(arcs)[MAX_VERTEX_NUM](arcs)[MAX_VERTEX_NUM]ALGraphGALGraphGintv0intv1)：提供最少中轉(zhuǎn)次數(shù)決策的功能24MinExpenditure(infolist

6、arcsfloatexpenditurefloatroute)：提供兩個(gè)城市之間最少費(fèi)用的功能25ExpenditureDispose(intkinfolist(arcs)[MAX_VERTEX_NUM]ALGraphGintv0intv1floatDintfinal)：提供最少費(fèi)用決策的功能26MinTime(infolistarcsfloattimefloatroute)：提供兩個(gè)城市之間最短時(shí)間的功能27TimeTreeDispo

7、se(Nodeheadinfolist(arcs)[MAX_VERTEX_NUM])：提供兩個(gè)之間相隔一個(gè)以上城市的城市間的最短時(shí)間的功能28CreateTimeTree(TimeTreepintiintjLinkQueueQinfolist(arcs)[MAX_VERTEX_NUM])：創(chuàng)建時(shí)間樹29CopyTimeTree(TimeTreepTimeTreeq)：復(fù)制時(shí)間樹30VisitTimeTree(TimeTreep)：訪問時(shí)

8、間樹31DestyTimeTree(TimeTreep)：銷毀時(shí)間樹32TimeDispose(intkinfolist(arcs)[MAX_VERTEX_NUM]ALGraphGintv0intv1floatDintfinal)：提供最少時(shí)間決策的功能33：PrintGraph(ALGraphG)：顯示整個(gè)城市交通系統(tǒng)?各程序模塊之間的調(diào)用關(guān)系（子程序編號(hào)見上）：主函數(shù)可調(diào)用子程序1，17，33子程序1可調(diào)用子程序2，8，11，14子