1、-. z算法與數(shù)據(jù)構(gòu)造實驗報告 航班查詢與檢索題目：航班查詢與檢索指導(dǎo)教師：組長： 成員：一：航班信息的查詢與檢索初始化信息進展排序主菜單顯示輸入查詢序號判斷序號是否合法按航班號查詢按時間查詢按地點查詢按票價查詢輸出航班信息完畢開場按時間查詢：輸入查詢時間Time=1按抵達時間查詢按起飛時間查詢返回查詢信息開場是否開場輸入票價范圍判斷有無符合條件票價票價輸出相應(yīng)信息返回查詢信息按票價范圍查詢按站點查詢：開場返回查詢信息輸入起點終點及ADAD=1按目的站查詢按起點站查詢否是二分法查詢：輸入航班號開場輸入航班號對應(yīng)序列號High=mid+1Low=highhNum=Fmid.flight_numb

2、erMid=(high+low)/2NumFmidfligt_numberLow=mid+1返回是否二：算法分析：程序主要采用構(gòu)造體 鏈表 順序表 隊列主要算法：/*航班信息的查詢與檢索*/三：/*航班信息的查詢與檢索*/#include#include#include#define N 6 /航班數(shù)/航班信息typedef struct flight char flight_number10; /航班號 char start_address10; /起飛站 char arrived_address10; /終點站 char work_date10; /班期 char start_time6;

3、 /起飛時間 char arrived_time6; /到達時間 char FlightType4; /機型 int fare; /票價 DataType;struct flight FlightN;/-按航班號進展基數(shù)排序-typedef char KeyType;#define D 7 / D為排序碼的最大位數(shù) #define R a / R為基數(shù),這里為小于字母a代表的整型值 struct Node; /單鏈表結(jié)點類型 typedef struct Node Radi*Node;struct Node KeyType keyD; /關(guān)鍵字 DataType info; /數(shù)據(jù)信息 Rad

4、i*Node *ne*t;typedef Radi*Node * Radi*List;typedef struct QueueNode Radi*Node *f; /對列的頭指針 Radi*Node *e; /對列的尾指針 Queue;Queue queueR;/用隊列表示桶void radi*Sort(Radi*List * plist, int d, int r) int i,j,k; Radi*Node *p, *head; head=(*plist)-ne*t; for(j=d-1; j=0; j-) /進展d次分配和收集 p=head; for(i=0; ikeyj; /按排序碼的第

5、j個分量進展分配 if(queuek.f=NULL) queuek.f=p; / 假設(shè)第k個堆為空，則當前記錄為隊頭 else (queuek.e)-ne*t=p; / 否則當前記錄到第k隊的隊尾 queuek.e=p; p=p-ne*t; i=0; while(queuei.f=NULL) i+; / 從r個隊列中找出第一個非空的隊列 p=queuei.e; head=queuei.f; /head為收集鏈表的頭指針 for(i+; ine*t=queuei.f; p=queuei.e; / 收集非空隊列 p-ne*t=NULL; (*plist)-ne*t=head;/初始化航班信息str

6、uct Node elementN+1= , , , , , , , ,0,NULL,/表頭 CA1544,CA1544,1245 ,10:55,12:40,733,960,NULL, MU5341,MU5341,每日 ,14:20,16:15,M90,1280,NULL, CZ3869,CZ3869,246 ,08:55,10:35,733,1010,NULL, MU3682,MU3682,23467,20:50,22:15,M90,1380,NULL, HU1836,HU1836,每日 ,09:40,11:20,738,1250,NULL, CZ3528,CZ3528,13457,15:1

7、0,16:50,CRJ,1060,NULL,;/-信 息 顯 示-/按表的格式輸出*個航班信息/顯示頭部信息void Cout_info1() cout *nendl;cout * 歡 迎 您 使 用 *nendl; cout * 航 班 信 息 表 *nendl; cout *nendl; cout 航班號 起飛時間 到達時間 起飛站 終點站 班期 機型 票價nendl; /顯示主體信息void Cout_info2_1(Node p)/方式一 cout info.flight_number; cout info.start_time; cout info.arrived_time; cou

8、t info.start_address; cout info.arrived_address; cout info.work_date; cout info.FlightType; cout info.fare元endl;void Cout_info2_2(flight F,int i)/方式二 cout Fi.flight_number; cout Fi.start_time; cout Fi.arrived_time; cout Fi.start_address; cout Fi.arrived_address; cout Fi.work_date; cout Fi.FlightType

9、; cout Fi.fare元ne*t; while(p!=NULL) Cout_info2_1(p); p=p-ne*t; coutendl;void output_ALL_info2(flight F) /方式二 Cout_info1(); for(int i=0;iN;i+) Cout_info2_2(F,i); coutne*t; int i; for(i=0;iinfo.flight_number); strcpy(Fi.start_time,p-info.start_time); strcpy(Fi.arrived_time,p-info.arrived_time); strcpy

10、(Fi.start_address,p-info.start_address); strcpy(Fi.arrived_address,p-info.arrived_address); strcpy(Fi.work_date,p-info.work_date); strcpy(Fi.FlightType,p-info.FlightType); Fi.fare=p-info.fare; p=p-ne*t; /-服 務(wù) 菜 單-void F_By_Time(flight F,int);void F_By_Address(flight F,int);void F_By_fare(flight F);v

11、oid F_By_FN(flight F); /主菜單void mainmenu() char ch; int y; cout 主菜單nendl; cout =nendl; cout Please choose: (input the number)(輸入查詢/排序命令)nendl; cout 0. show the mainmenu (顯示主菜單)nendl; cout 1. Find by flight number(按航班號查詢)nendl; cout 2. Find by start time(按起飛時間查詢)nendl; cout 3. Find by arrived time(按到

12、達時間查詢)nendl; cout 4. Find by start address(按起飛地點查詢)nendl; cout 5. Find by arrived address(按目的地點查詢)nendl; cout 6. Find by the fare(按票價圍查詢)nendl; cout -其他鍵退出endl; cout =nendl; while(1) couty; switch(y) case 0: mainmenu();break; case 1:F_By_FN(Flight);break; case 2:F_By_Time(Flight,1);break; case 3:F_B

13、y_Time(Flight,2);break; case 4:F_By_Address(Flight,1);break; case 5:F_By_Address(Flight,2);break; case 6:F_By_fare(Flight);break; default :cout 惠顧！ endl;break; coutch; if(ch=Y|ch=y) break; /-查 詢 系 統(tǒng)-/通過航班號實現(xiàn)二分查找法查找void F_By_FN(flight F) int low=0,high=N,mid; char Num10; coutNum; Cout_info1();/顯示頭部信息

14、 while(low=high) mid=(low+high)/2; if(strcmp(Num,Fmid.flight_number)=0) Cout_info2_2(F,mid);break; else if(strcmp(Num,Fmid.flight_number)0) high=mid-1; else low=mid+1; cout *對不起，沒有您要查找的航班號* endl;/通過起飛/到達時間查詢void F_By_Time(flight F,int Time) int i; char T6; coutT; Cout_info1();/顯示頭部信息 for(i=0;iN;i+)

15、if(Time=1) /按起飛時間查詢 if(strcmp(T,Fi.start_time)=0) Cout_info2_2(F,i); if(Time=2) /按抵達時間查詢 if(strcmp(T,Fi.arrived_time)=0) Cout_info2_2(F,i); cout *對不起，該時間沒有航班* endl;/通過站點查詢void F_By_Address(flight F,int AD) char str10; coutstr; Cout_info1(); for(int i=0;iN;i+) if(AD=1) /按起點站查詢 if(strcmp(str,Fi.start_

16、address)=0) Cout_info2_2(F,i); if(AD=2) /按目的站查詢 if(strcmp(str,Fi.arrived_address)=0) Cout_info2_2(F,i); cout *對不起，該站點不存在* endl;/通過票價圍查詢void F_By_fare(flight F) int T1,T2,i; coutT1; coutT2; Cout_info1(); for(i=0;iN;i+) if(T1=Fi.fare) Cout_info2_2(F,i); cout *對不起，沒有適合您的航班，請修改您的票價圍* endl;/-主 函 數(shù)-int ma

17、in() Radi*List p=element; for(int i=0;iN;i+) elementi.ne*t=&elementi+1; element10.ne*t=NULL; radi*Sort(&p, D, R); /基數(shù)排序 output_ALL_info1(element); /輸出排序后的有序序列(航班信息) copy(Flight,element); /另存儲排序后的航班信息 mainmenu(); /給出主菜單 return 0;測試數(shù)據(jù)及測試結(jié)果：、邊界值處理：四：遇到的問題及解決策略：首先是要實現(xiàn)所要的功能需用什么數(shù)據(jù)構(gòu)造的問題，比方排序問題終究用那一種，在組員的商量下和上網(wǎng)搜尋資料，采用對排序最符合，其次是在時間的查詢過程中，比方輸入時間16：40開場只能實現(xiàn)輸入1640，最后通過改時間的數(shù)據(jù)類型實現(xiàn)了時間的輸入，最后是在各個模塊的組合過程中由于各個成員編程所起的名字或者其他原因，程序無法運行 ，最后在大家的努力下一起修改錯誤使得程序可以正常運行。還未解決的問題：插入的