模板交通咨詢。。很好的

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

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

3、信息主要是：最快需要多少時間才能到達，或最少需要多少旅費才能到達，或最少需要多少次中轉(zhuǎn)到達，并詳細說明依次于何時乘坐哪一趟列車或哪一次班機到何地。（3）程序的功能包括：提供對城市信息的編輯，提供列車時刻表和飛機航班表的編輯，提供三種最優(yōu)決策：最快到達、最省錢到達、最少中轉(zhuǎn)次數(shù)到達。四概要設計?系統(tǒng)用到的抽象數(shù)據(jù)類型定義：1ADTGraph數(shù)據(jù)對象V：一個集合，該集合中的所有元素具有相同的特性數(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)：初始化隊列20EnterQu

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

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

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

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