【正文】 4）DeleteVertex(amp?；诖?，提供以上功能。在程序中輸入城市名稱時，需輸入10個字母以內的字母串；輸入列車或飛機編號時需輸入一個整型數(shù)據(jù)；輸入列車或飛機的費用時需輸入一個實型數(shù)據(jù)；輸入列車或飛機開始時間和到達時間時均需輸入兩個整型數(shù)據(jù)（以hh：mm的形式）；在選擇功能時，應輸入與所選功能對應的一個整型數(shù)據(jù)；程序的輸出信息主要是：最快需要多少時間才能到達，或最少需要多少旅費才能到達，或最少需要多少次中轉到達，并詳細說明依次于何時乘坐哪一趟列車或哪一次班機到何地；程序的功能包括：提供對城市信息的編輯，提供列車時刻表和飛機航班表的編輯，提供三種最優(yōu)決策：最快到達、最省錢到達、最少中轉次數(shù)到達。同時使乘客能通過網絡進行稱心的交通工具的選擇，這也是交通網絡優(yōu)選智能決策的體現(xiàn)。今天這種傳統(tǒng)的管理方法必然會被以計算機為基礎的交通信息總攬、智能咨詢所代替。在此基礎上，如何實現(xiàn)交通網智能化的管理達到幫助乘客選擇經濟高效的交通工具是目前仍處空白。通過課程設計可以提高學生的思維能力，促進學生的綜合應用能力和專業(yè)素質的提高。實際上，現(xiàn)實世界中的實體經過抽象以后，就可以成為計算機上所處理的數(shù)據(jù)。數(shù)據(jù)結構是信息的一種組織方式，其目的是為了提高算法的效率，它通常與一組算法的集合相對應，通過這組算法集合可以對數(shù)據(jù)結構中的數(shù)據(jù)進行某種操作。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個環(huán)節(jié)，因此，運用交通資詢管理系統(tǒng)對春運時減輕乘客購票壓力、舒緩緊張的城際擁堵有重要意義。即使有互聯(lián)網的幫忙，但是沒有一個統(tǒng)一的歸類、沒有一個精細的算法、系統(tǒng)的軟件幫助，人們仍然無法獲得最優(yōu)方式。 完 成 期 限： — 指導教師簽名： 課程負責人簽名： 83 / 86摘 要隨著高科技的飛速發(fā)展，列車、飛機、動車、高鐵的出現(xiàn)極大的減少了人們花在旅途上的時間。程序的輸出信息主要是：最快需要多少時間才能到達，或最少需要多少旅費才能到達，或最少需要多少次中轉到達，并詳細說明依次于何時乘坐哪一趟列車或哪一次班機到何地。鄭州工業(yè)應用技術學院課程設計任務書題目 全國交通資詢系統(tǒng) 主要內容：設計了一個方便用戶查詢交通咨詢系統(tǒng)。程序的功能包括：提供對城市信息的編輯，提供列車時刻表和飛機航班表的編輯，提供三種最優(yōu)決策：最快到達、最省錢到達、最少中轉次數(shù)到達。對于城市間錯綜復雜交通網的管理，是一項龐大而復雜的工作。為此開發(fā)一個交通擇優(yōu)系統(tǒng)是十分必要的。關鍵字：錯綜復雜；智能化；最優(yōu)方式；擇優(yōu)系統(tǒng) 目 錄摘 要 I目 錄 II第一章 概述 1 性能需求 1 功能需求 2第二章 概要設計 3 功能模塊設計 3 算法分析與設計 3第三章 詳細設計 5 管理員功能模塊設計 5 計算最少費用功能模塊設計 9 測試與分析 17第四章 全國交通咨詢系統(tǒng)的運行 20 程序主界面 20 管理員登錄主界面 20 用戶界面登錄界面 23 顯示交通系統(tǒng)界面 26結束語 29參考文獻 30附錄 31第一章 概述數(shù)據(jù)結構作為一門學科主要研究數(shù)據(jù)的各種邏輯結構和存儲結構，以及對數(shù)據(jù)的各種操作。 在當今信息時代，信息技術己成為當代知識經濟的核心技術。 數(shù)據(jù)結構課程主要是研究非數(shù)值計算的程序設計問題中所出現(xiàn)的計算機操作對象以及它們之間的關系和操作的學科。通過此次課程設計主要達到以下目的：了解并掌握數(shù)據(jù)結構與算法的設計方法，具備初步的獨立分析和設計能力；初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設計、程序編碼、測試等基本方法和技能；提高綜合運用所學的理論知識和方法獨立分析和解決問題的能力；訓練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，培養(yǎng)軟件工作者所應具備的科學的工作方法和作風。尤其乘客交通工具的擇優(yōu)選擇是一個令人懊惱的工作，一個原因就是各種交通工具的查詢十分分散和繁瑣。同時這種傳統(tǒng)的管理方式反映出很多問題：第一，當要查詢某兩個城市之間的全部交通方式要各種查找，很繁瑣；第二，隨著周圍經濟環(huán)境的變化，每次查詢的票價和線路又會由于各種原因而產生變化，網站更新的不及時或者票價的錯誤都會造成乘客陷入麻煩；第三，隨著動車、高鐵等各種新型交通方式的加入，一個龐大的信息統(tǒng)計如果占用大量人力、物力、存儲資源，顯然不能適應時代需要。交通信息的咨詢和管理是交通部門管理工作中異常重要的一個環(huán)節(jié)，因此，運用交通資詢管理系統(tǒng)對春運時減輕乘客購票壓力、舒緩緊張的城際擁堵有重要意義。第二章 概要設計 功能模塊設計交通咨詢管理系統(tǒng)通過主控模塊進入系統(tǒng)并提示相應功能供用戶選擇。： 最少中轉站 主控模塊系統(tǒng)初始化城市編輯飛機航班編輯顯示飛機航班顯示城市交通咨詢管理系統(tǒng)用戶資詢模塊管理員管理模塊交通信息總覽模塊最少旅行時間最少旅行費用列車車次編輯顯示列車車次 交通咨詢查詢系統(tǒng)模塊圖 算法分析與設計系統(tǒng)用到的抽象數(shù)據(jù)類型定義：1．ADT Graph{ 數(shù)據(jù)對象V：一個集合，該集合中的所有元素具有相同的特性數(shù)據(jù)關系R：R={VR} VR={x,y|P(x,y)^(x,y屬于V)} 基本操作：（1）initgraph(amp。G)；（5）EnterplaneArc(amp。G)；}ADT Graph2．ADT LinkQueue{數(shù)據(jù)元素：可以是任意類型的數(shù)據(jù)，但必須屬于同一個數(shù)據(jù)對象關系：隊列中數(shù)據(jù)元素之間是線性關系。Q,x)；（4）DeleteQueue(amp。Q,infolist arcs)；（4）CopyTimeTree(p,q)；（5）VisitTimeTree(p)； }ADT TimeTree第三章 詳細設計 管理員功能模塊設計設計思想：本系統(tǒng)的管理員模塊，當我們從鍵盤輸入有關圖的頂點及弧的信息后,用顯示圖的函數(shù)驗證,DOS中顯示的圖的信息與從鍵盤輸入的信息相同,表明交通系統(tǒng)可以從鍵盤正確輸入信息。以下是管理員模塊的主要代碼：Administer(ALGraph *G){ int i。 printf( ┃ 1 初始化交通系統(tǒng) ┃\n)。 printf( ┃ 5 返回上一級菜單 ┃\n)。i)。 break。 break。printf( ┃ 請選擇管理員管理項目 ┃\n)。printf( ┃ 3 飛機航班編輯 ┃\n)。 printf( 你的選擇是：)。 getchar()。 printf( ┃ 1 鍵盤 ┃\n)。 scanf(%d,amp。 switch(i) {case 1:createcityfile()。 break。 char q。 printf( ┃ 1 增加城市 ┃\n)。 scanf(%d,amp。 if(i==1) EnterVertex(G)。 printf( ┏━━━━━━━━━━━━━━━━━┓\n)。 printf( ┃ 2 刪除航班 ┃\n)。i)。 if(i==2) DeleteplaneArc(G)。printf( ┃ 請選擇列車車次編輯項目 ┃\n)。printf( ┗━━━━━━━━━━━━━━━━━┛\n)。 system(cls)。} 計算最少費用功能模塊設計設計思想：本系統(tǒng)設計計算最少費用功能模塊，是根據(jù)圖的廣度遍歷算法來實現(xiàn)整個功能的。以下是信息總覽模塊的主要代碼：TransferDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1){int visited[MAX_VERTEX_NUM],v,w,n=1。 p=(Node *)malloc(*sizeof(Node))。 p[v].next=NULL。 q=(Node *)malloc(sizeof(Node))。 EnterQueue(amp。Q,amp。 while(t!=NULL) {w=tadjvex。 s=p[v].next。 q=r。 rnext=NULL。 printf(\n旅行路線是:\n)。 r=rnext。v。 free(s)。 } EnterQueue(amp。v。 free(s)。 else printf(\n不存在飛機航班從%s到%s\n\n,[v0].cityname,[v1].cityname)。 else *route=1。 *route=i。 p=(Node *)malloc(*sizeof(Node))。 MinExpenditure(*(*(arcs+v0)+v),M+v,amp。 s=(Node *)malloc(sizeof(Node))。 p[v].next=q。 *(final+v0)=True。 v=1。 m=*(M+w)。 while(r!=NULL) {if(k==1) printf(乘坐No.%d列車車次在%d:%d從%s到%s\n,(*(*(arcs+qadjvex)+radjvex)).stata[rroute].number,(*(*(arcs+qadjvex)+radjvex)).stata[rroute].begintime[0],(*(*(arcs+qadjvex)+radjvex)).stata[rroute].begintime[1],[qadjvex].cityname,[radjvex].cityname)。 } printf(最少旅行費用是%f元\n\n,m)。 while(q!=NULL) {s=q。 } free(p)。w。expenditure,amp。 while(q!=NULL) {s=q。p[w]。 rroute=sroute。 } r=(Node *)malloc(sizeof(Node))。 qnext=r。 while(q!=NULL) {s=q。 } free(p)。構建鄰接表的時間復雜度位O(n+e)，輸出路徑的時間復雜度為O（n2）。由此可見，在選用算法時，不能單純地只考慮算法的時間復雜度，有時還必須綜合考慮各種因素。 出 發(fā) 地 到 達 地出發(fā)時間到達時間費 17：2519：05680元2104北京烏魯木齊烏魯木齊 西安 西安7：1510：159：3511：351320元173拉薩 9：3013：0512：1515：501480元4723北京90元廣州上海08：2003：3903：1622：53北京昆明武漢武漢長沙747蘭州武漢武漢蘭州17：4115：1314：4712：19210元371西安： 管理員登錄界面對全國交通資詢系統(tǒng)進行初始化，可選擇兩種初始化方式，鍵盤和文檔兩種方式。： 列車車次編輯界面 用戶界面登錄界面全國交通資詢用戶登錄主界面，可以進行四項基本操作，最少旅行費用查詢、最少旅行時間查詢、最少旅行中轉次數(shù)查詢和返回上一級菜單。： 最少旅行中轉次數(shù)查詢 顯示交通系統(tǒng)界面全國交通資詢系統(tǒng)交通系統(tǒng)界面，可以進行四項基本操作，顯示城市、顯示飛機航班、顯示列車車次和返回上一級菜單。： 全國交通資詢系統(tǒng)顯示列車車次界面結束語遇到的問題：主要遇到了怎樣儲存和讀取哈夫曼樹的問題，知道了應該靈活解決問題，如在建哈夫曼樹時要由葉子結點向根結點的次序，而在讀取時應由根結點向葉子結點的次序。遇到了許多問題，在哈夫曼樹的建立存儲和讀取方面可以參照書獨立完成，但文件流方面難度較高，涉及到許多特定語句和形式，如if(!())，ofstream coding()。 參考文獻[1] Server