航班查詢系統(tǒng)

1、武漢輕工大學(xué)數(shù)計(jì)學(xué)院數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告名 稱: 航班查詢系統(tǒng) 班 級: 信息與計(jì)算科學(xué)1301 姓 名: 王 杰 學(xué) 號: 1312010027 指導(dǎo)教師: 王 防 修 學(xué)年學(xué)期: 2014 2015 學(xué)年 第 一 學(xué)期 2014 年 12 月 26 日一 、需求分析1. 問題描述：本任務(wù)要求對飛機(jī)航班信息進(jìn)行排序和查找?？砂春桨嗟暮桨嗵?、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢。本設(shè)計(jì)主要是對排序以及查找等概念進(jìn)行綜合練習(xí)。以鏈?zhǔn)交鶖?shù)排序?yàn)橹骶€，用到二分查找和順序查找等知識，還有建立靜態(tài)鏈表等相關(guān)概念.2. 基本要求：進(jìn)入系統(tǒng)后，首先提示輸入航班的信息，包括：航班號、起點(diǎn)站、終點(diǎn)

2、站、班期、起飛時(shí)間、到達(dá)時(shí)間、飛機(jī)型號及票價(jià)等，票價(jià)為整型，其他為字符型。 當(dāng)輸入完一個(gè)信息后會提示是否繼續(xù)輸入，重復(fù)以上步驟輸入全部的信息。 進(jìn)入主菜單后會給出用戶操作的界面，根據(jù)提示進(jìn)行航班信息的查詢。二、 概要設(shè)計(jì)1.系統(tǒng)的功能：本任務(wù)要求對飛機(jī)航班信息進(jìn)行排序和查找?？砂春桨嗟暮桨嗵?、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢。本設(shè)計(jì)主要是對排序以及查找等概念進(jìn)行綜合練習(xí)。以鏈?zhǔn)交鶖?shù)排序?yàn)橹骶€，用到二分查找和順序查找等知識，還有建立靜態(tài)鏈表等相關(guān)概念。2.系統(tǒng)模塊分析：（1）航班排序 對輸入系統(tǒng)內(nèi)的航班首先要進(jìn)行排序，我們采用的基數(shù)排序，從低位到高位依次對關(guān)鍵字進(jìn)行分配和收集，

3、分兩段實(shí)現(xiàn)其算法流程圖。（2)時(shí)間查找 根據(jù)航班的起飛時(shí)間（到達(dá)時(shí)間）查找航班的信息。（3)二分法查找功能（4）顯示功能 顯示功能是將所求單詞的所有行列信息依次顯示在屏幕上。航班查詢系統(tǒng)程序源代碼：# include <stdio.h># include<stdlib.h># include <ctype.h>#include <string.h># include<process.h># include <conio.h># define Null 0struct flightchar fltNum15;char Sta

4、rtingPoint 20;char Terminal 20;char DepartureTime8;char ArrivalTime8;char AircraftType10;int price;struct flight * next;void print()printf("*歡迎光臨航班查詢系統(tǒng)*n"); printf("|-|n");printf("| 請輸入選項(xiàng)編號（0-8） |n");printf("|-|n");printf("| 1-錄入航班信息 |n");printf(&quo

5、t;| 2-添加新航班信息 |n");printf("| 3-刪除航班信息 |n");printf("| 4-排序航班信息 |n");printf("| 5-瀏覽所有航班信息 |n");printf("| 6-查詢航班信息 |n");printf("| 7-退出航班查詢系統(tǒng) |n");printf("|-|n");struct flight * init(int n)int i;struct flight *head,*p,*s;for(i=1;i<=n;i+

6、)printf("航班號 起點(diǎn)站 終點(diǎn)站 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 價(jià)格n");if(i=1)p=(struct flight*) malloc(sizeof(struct flight);scanf("%s",&p->fltNum);scanf("%s",&p->StartingPoint);scanf("%s",&p->Terminal);scanf("%s",&p->DepartureTime);scanf("%s"

7、;,&p->ArrivalTime);scanf("%s",&p->AircraftType); scanf("%d",&p->price);head=p;getchar();else s=(struct flight*) malloc(sizeof(struct flight);scanf("%s",&s->fltNum);scanf("%s",&s->StartingPoint);scanf("%s",&s->

8、;Terminal);scanf("%s",&s->DepartureTime);scanf("%s",&s->ArrivalTime);scanf("%s",&s->AircraftType); scanf("%d",&s->price);p->next=s;p=s;getchar();s->next=Null;if(head!=NULL) printf("錄入信息成功！n");return head;void insert(

9、struct flight *head)struct flight *p,*pi;pi=(struct flight*) malloc(sizeof(struct flight);p=head;printf("航班號 起點(diǎn)站 終點(diǎn)站 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 價(jià)格n");scanf("%s",&pi->fltNum);scanf("%s",&pi->StartingPoint);scanf("%s",&pi->Terminal);scanf("%s",&

10、amp;pi->DepartureTime);scanf("%s",&pi->ArrivalTime);scanf("%s",&pi->AircraftType); scanf("%d",&pi->price);if(head=Null)head=pi;pi->next=Null;elsewhile(p->next!=Null)p=p->next;if(p->next!=Null)pi->next=p->next;p->next=pi;elsep

11、->next=pi;pi->next=Null;struct flight * delet(struct flight *head,char fltNum15)struct flight *p,*q,*s;p=head;if(head=Null)printf("沒有航班信息要?jiǎng)h除。n");return head; if(strcmp(p->fltNum,fltNum)=0&&p=head) head=p->next;printf("刪除成功！n");return head;while(p!=Null)if(strc

12、mp(p->next->fltNum,fltNum)=0)s=p; q=p->next;p->next=q->next;free(q);p=p->next;if(s=Null)printf("找不到相應(yīng)的航班信息。n");elseprintf("刪除成功！n");return head;struct flight *bubblesort(struct flight *head) struct flight *p,*q,*tail,*s; tail=NULL; while(head->next!=tail) p=h

13、ead; q=p->next; while(q->next!=tail) if(strcmp(p->next->fltNum,q->next->fltNum)<0) s=q->next; p->next=q->next; q->next=q->next->next; p->next->next=q; q=s; p=p->next; q=q->next; tail=q; return head;struct flight *browse(struct flight *head) struct f

14、light*p;p=head;printf("航班號 起點(diǎn)站 終點(diǎn)站 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 價(jià)格n");while(p!=Null)printf("%-8s",p->fltNum);printf("%-10s",p->StartingPoint);printf("%-10s",p->Terminal);printf("%-12s",p->DepartureTime);printf("%-12s",p->ArrivalTime); printf

15、("%-8s",p->AircraftType); printf("%-5d",p->price);p=p->next;printf("n");return head;struct flight *fltNumSearch(struct flight *head,char fltNum15)struct flight *p,*q;p=head;while(p!=Null)if(strcmp(p->fltNum,fltNum)=0)q=p;printf("航班號 起點(diǎn)站 終點(diǎn)站 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型

16、 價(jià)格n");printf("%-8s",p->fltNum); printf("%-10s",p->StartingPoint); printf("%-10s",p->Terminal); printf("%-12s",p->DepartureTime); printf("%-12s",p->ArrivalTime); printf("%-8s",p->AircraftType); printf("%-5d"

17、,p->price); printf("n"); p=p->next; if(q=NULL)printf("找不到航班信息！n");return head;struct flight *DepartureTimeSearch(struct flight *head,char DepartureTime15)struct flight *p,*q;p=head;while(p!=Null)if(strcmp(p->DepartureTime,DepartureTime)=0)q=p;printf("航班號 起點(diǎn)站 終點(diǎn)站 起飛時(shí)

18、間 到達(dá)時(shí)間 機(jī)型 價(jià)格n");printf("%-8s",p->fltNum);printf("%-10s",p->StartingPoint);printf("%-10s",p->Terminal);printf("%-12s",p->DepartureTime);printf("%-12s",p->ArrivalTime); printf("%-8s",p->AircraftType); printf("%-5d&

19、quot;,p->price); printf("n");p=p->next; if(q=NULL)printf("找不到航班信息！n"); return head;struct flight *ArrivalTimeSearc(struct flight *head,char ArrivalTime15)struct flight *p,*q; p=head;while(p!=Null)if(strcmp(p->ArrivalTime,ArrivalTime)=0)q=p;printf("航班號 起點(diǎn)站 終點(diǎn)站 起飛時(shí)間 到

20、達(dá)時(shí)間 機(jī)型 價(jià)格n");printf("%-8s",p->fltNum);printf("%-10s",p->StartingPoint);printf("%-10s",p->Terminal);printf("%-12s",p->DepartureTime);printf("%-12s",p->ArrivalTime); printf("%-8s",p->AircraftType); printf("%-5d&quo

21、t;,p->price); printf("n"); p=p->next; if(q=NULL)printf("找不到航班信息！n");return head;struct flight *StartingPointSearch(struct flight *head,char StartingPoint20)struct flight *p,*q;p=head;while(p!=Null)if(strcmp(p->StartingPoint,StartingPoint)=0)q=p;printf("航班號 起點(diǎn)站 終點(diǎn)站 起

22、飛時(shí)間 到達(dá)時(shí)間 機(jī)型 價(jià)格n");printf("%-8s",p->fltNum);printf("%-10s",p->StartingPoint);printf("%-10s",p->Terminal);printf("%-12s",p->DepartureTime);printf("%-12s",p->ArrivalTime); printf("%-8s",p->AircraftType); printf("%-5

23、d",p->price); printf("n"); p=p->next; if(q=NULL)printf("找不到航班信息！");return head;struct flight *TerminalSearch(struct flight *head,char Terminal15)struct flight *p,*q;p=head;while(p!=Null) if(strcmp(p->Terminal,Terminal)=0) printf("航班號 起點(diǎn)站 終點(diǎn)站 起飛時(shí)間 到達(dá)時(shí)間 機(jī)型 價(jià)格n&qu

24、ot;);printf("%-8s",p->fltNum);printf("%-10s",p->StartingPoint);printf("%-10s",p->Terminal);printf("%-12s",p->DepartureTime);printf("%-12s",p->ArrivalTime); printf("%-8s",p->AircraftType); printf("%-5d",p->pric

25、e);printf("n"); p=p->next; if(q=NULL) printf("找不到航班信息！n");return head;void Clear() system("pause"); system("cls");void menu()printf("請選擇:n");printf("*1-按航班號查詢*n");printf("*2-按起飛時(shí)間查詢*n"); printf("*3-按到達(dá)時(shí)間查詢*n");printf(

26、"*4-按起點(diǎn)站查詢*n");printf("*5-按終點(diǎn)站查詢*n");printf("*0-返回上一級*n");void main()char ch;int n=0;struct flight *head;print();while(ch=tolower(getchar()!='7')switch(ch) case '1':printf("請問有多少個(gè)航班的資料需要輸入？:n");scanf("%d",&n);system("cls"

27、;);print();head=init(n);break;case '2': printf("請輸入航班信息：n");insert(head);system("cls");print();printf("插入成功！");break;case '3':char fltNum15;printf("請輸入要?jiǎng)h除航班的航班號:");scanf("%s",&fltNum);system("cls");print();head=delet(hea

28、d,fltNum);break;case '4':printf("排序結(jié)果如下:n");head=bubblesort(head);system("cls");print();head=browse(head);break;case '5':system("cls");print(); head=browse(head);break;case '6':char info20;int m; system("cls");menu();while(1)scanf("%d",&m);if (m=0)system("cls");print();brea