【文章內容簡介】 ，把整個學期學習的知識匯總了。 19 參考文獻 ： [1]《數(shù)據(jù)結構 C語言版》 嚴蔚敏、吳偉民，清華大學出版社， 2020 [2]《數(shù)據(jù)結構課程實驗》 徐孝凱，清華大學出版社， 2020 [3]《數(shù)據(jù)結構程序設計題典》 李春葆，清華大學出版社， 2020 附錄：程序源代碼 int main()//程序功能選擇界面 { ALGraph G。 int i。 printf(\t\t***********************************************\t\t)。 printf(\n\n\n\n\n)。 printf( 尊敬的用戶，你好！ \n\n\n)。 printf( 歡迎進入全國交通咨詢系統(tǒng) .\n\n\n)。 printf( 在這里我們將為您提供最便捷，最優(yōu)惠的出行方案 .\n\n\n)。 printf(\n\n\n)。 printf(\t\t***********************************************\t\t)。 printf(\n 請您按任意鍵進入查詢系統(tǒng)！ \n\n)。 system(pause)。 system(cls)。 printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\t\t\n)。 printf(\t\t 管理員登陸 1 \t\t\n)。 printf(\t\t 用戶查詢 \t\t\n)。 printf(\t\t 顯示交通系統(tǒng) \t\t\n)。 printf(\t\t 退出系統(tǒng) \t\t\n)。 printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\t\t\n)。 printf(\t\t 請輸入您要進行的操作： )。 scanf(%d,amp。i)。 getchar()。 system(cls)。 while(i!=4) //只要沒有退出選擇退出系統(tǒng)就可以一直執(zhí)行下去 { switch(i) { case 1:Administer(amp。G)。break。 case 2:UserDemand(G)。break。 case 3:PrintGraph(amp。G)。break。 } printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\t\t\n)。 printf(\t\t 管理員登陸 \t\t\n)。 printf(\t\t 用戶查詢 \t\t\n)。 printf(\t\t 顯示交通系統(tǒng) \t\t\n)。 printf(\t\t 退出系統(tǒng) \t\t\n)。 printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\t\t\n)。 printf(\t\t 請您正確輸入您要進行的操作： )。 scanf(%d,amp。i)。 getchar( )。 system(cls)。 } return 1。 } void Administer(ALGraph *G)//管理員管理項目選擇界面 { int i。 printf(\n\n\n)。 printf(\t\t 尊敬的管理員 ,請您選擇您要進行的操作 : \t\t\n\n)。 printf(\t\t***********************************************\t\t\n)。 printf(\t\t 初始化交通系統(tǒng) 。 \t\t\n)。 printf(\t\t 城市信息編輯 。 \t\t\n)。 printf(\t\t 航班班次編輯 。 2 \t\t\n)。 printf(\t\t 列車車次編輯 。 \t\t\n)。 printf(\t\t 退出管理員登錄 。 \t\t\n)。 printf(\t\t***********************************************\t\t\n)。 printf(\t\t 請您輸入您要進行的操作： )。 scanf(%d,amp。i)。 getchar()。 system(cls)。 while(i!=5) { switch(i) { case 1:InitGraph(G)。 break。 //初始化交通系統(tǒng) case 2:CityEdit(G)。 break。 //城市編輯 case 3:flightedit(G)。 break。 //飛機航班編輯 case 4:trainedit(G)。 break。 //列車車次編輯 } printf(請您按回車鍵繼續(xù)： )。 getchar( )。 printf(\n\n\n)。 printf(\n\n\n)。 printf(\t\t***********************************************\t\t\n)。 printf(\t\t 請選擇操作 : \t\t\n)。 printf(\t\t 初始化交通系統(tǒng) 。 \t\t\n)。 printf(\t\t 城市信息編輯 。 \t\t\n)。 printf(\t\t 航班航班編輯 。 \t\t\n)。 printf(\t\t 列車車次編輯 。 \t\t\n)。 printf(\t\t 退出管理員登錄 。 \t\t\n)。 printf(\t\t***********************************************\t\t\n)。 printf(\t\t 請您輸入您要進行的操作： )。 scanf(%d,amp。i)。 getchar()。 system(cls)。 } } void InitGraph(ALGraph *G) //初始化交通系統(tǒng) { int i。system(cls)。 printf(\n\n\n)。 printf(\n\n\n)。 3 printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\t\t\n)。 printf(\t\t 用鍵盤輸入 \t\t\n\n)。 printf(\t\t 用文件導入 \t\t\n)。 printf(\t\t~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\t\t\n)。 printf(\t\t 請您輸入您要進行的操作： )。 scanf(%d,amp。i)。 getchar()。system(cls)。 switch(i) { case 1: CreateCityFile()。 CreatePlaneFile()。 CreateTrainFile()。 CreateGraph(G)。 break。 case 2:CreateGraph(G)。 break。 } } void CreateCityFile()//創(chuàng)建城市名稱文檔 { int i=0。 int j。 char flag=39。y39。 FILE *fp。//定義一個指向文件型數(shù)據(jù)的指針變量 printf(\n 請輸入城市名稱的信息 :\n)。 while(flag==39。y39。||flag==39。Y39。) { printf(城市名稱 :)。 gets(city[i])。//輸入一個城市名 i++。 printf(繼續(xù)輸 入 ?(Y/N))。 scanf(%c,amp。flag)。 getchar()。 } printf(\n)。 if((fp=fopen(,wb))==NULL) { printf(無法打開文件 !\n)。 return 。 } for(j=0。ji。j++) fprintf(fp,%10s,city[j])。//把用鍵盤輸入的城市名輸出到 fp 所指向的文件中 fclose(fp)。//關閉文件 } void CreatePlaneFile()//創(chuàng)建飛機航班文檔 { int i,count,code,bt[2],at[2]。 //code 航班編號，bt 出發(fā)時間， at 到達時間 float money。//費用 char vt[10],vh[10],flag。 //vt 起始城市， vh目標城市 FILE *fp。 4 flag=39。y39。 count=0。 while(flag==39。Y39。||flag==39。y39。) /*flag 為標志位 ,初值為 1*/ { printf(請輸入飛機航班的信息 :\n)。 //提示 輸入航班信息 printf(飛機航班編號 :)。 //輸入航班code scanf(%d,amp。code)。 getchar()。 printf(起始城市 :)。 //輸入航班的出發(fā)城市 vt gets(vt)。 printf(目的城市 :)。 //輸入航班的到達城市 vh gets(vh)。 printf(航班費用 :)。 //輸入機票價格money scanf(%f,amp。money)。 getchar()。 printf(起飛時間 :)。 //輸入航班的出發(fā)時間 bt scanf(%d:%d,amp。bt[0],amp。bt[1])。 getchar()。 while(bt[0]0||bt[0]=24||bt[1]0||bt[1]=60) { printf(\n 時間輸入有誤，請重新輸入\n)。 scanf(%