C语言航空订票系统

重庆交通高校

课程设计

课题：______________

班级：______________

学生姓名：______________

学号：______________

学生姓名：______________

学号：______________

学生姓名：______________

学号：______________

学生姓名：______________

学号：______________

指导老师：______________

2012年12月6H

书目

一、课程设计目的................................................3

二、课程设计内容................................................3

三、需求分析....................................................3

四、概要设计....................................................3

五、具体设计及运行结果..........................................4

六、数据逻辑E・・R图..............................................9

七、订票系统代码编辑............................................10

八、收获及体会..................................................16

一、课程设计目的

1.数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计

语言（C语言），自行实现一个较为完整的应用系统的设计与开发

2.通过课程设计，自己通过系统分析、系统设计、编程调试，写试验报告等环节，进一步

驾驭应用系统设计的方法和步骤，敏捷运用并深刻理解典型数据结构在软件开发中的应用。

3.学会将学问应用于实际的方法，提高分析和解决问题的实力，增加综合实力。

航空空订票系统：

（1）娴熟驾驭链表存储结构及其建立过程和常用操作；

（2）娴熟驾驭队列的建立过程和常用操作；

（3）学会自己调试程序的方法并驾驭肯定的技巧。

二、课程设计内容

航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订

票系统，以使上述业务可以借助计算机来完成。

三、需求分析

1.每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、

余票量、己订票的客户名单（包括姓名、订票量、舱位等级1,2或3）以及等候替补的客户

名单（包括姓名、所需票量）；

2.全部数据可以只放在内存中；

3.系统能实现的操作和功能如下：

a）查询航线：

依据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的

日期和余票额；

b）承办订票业务：

依据客户提出的要求（航班号、订票数额）查询该航班票额状况，若尚有余票，则为客户

办理订票手续，

输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若须要，可登记排

队候补；

c）退票业务：

依据客户供应的状况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队

候补，首先询

问排在第一的客户，若所退票额能满意他的要求，则为他办理订票手续，否则依次询问其

他排队候补的客户。

四、概要设计

1.系统结构图(功能模块图)

2.功能模块说明

(1)显示已初始化的全部航线信息

(2)阅读已订票客户信息

(3)依据客户提出的终点站名，调用find()函数找寻航线信息，调用list()函数输出

航线信息

(4)办理订票业务：依据客户供应的航班号进行查询航线信息，若客户订票额超过乘员定票

总额，退出，若客户订票额天超过余票量，订票胜利并登记信息，在订票乘员名单域中添加

客户信息；假如短暂没有票，询问客户是否要排队等侯，假如是，则在等候队列增加该客户

的订票信息。

(5)办理退票业务：调用查询函数，依据客户供应的航线进行搜寻依据客户供应的姓名

到订票客户名单域进行查询。退票胜利后，重新将航线名单域指向订票单链表的头指针。依

据队列中从出的客户信息推断是否满意要求，假如满意，则将该客户的信息插入到乘客信息

链表中。

(6)退出本系统

五、具体设计及运行结果

(1)显示已初始化的全部航线信息

(2)阅读已订票客户信息

(3)查询航线

(4)办理订票业务

(5)办理退票业务

(6)排序：sort_tkt()

六：数据逻辑E・・R图

退

订

票

票

人

人

验

验

证

证

方

方

式

式

订

票

人

信

息

取消

订票人联系方到达城市

式

订票人

七、订票系统代码编辑

/*断空票务管理系统源代码*/

#ircludc<stdio.h>

#ir.clude<stdlib.h>

#irclude<string.h>

#defineMAXSIZE3/*定义航线量的最大值列

typedefstructwat_ros

{charname[10];/*姓名*/

intreq_amt;/*订票昂:*/

structwat_ros*next;

}qnode,*qptr;

typcdcfstructpqueuc

{qptrfrom；/*等候替补客户名单域的头指针*/

qptrrear;/*等候替补客户名单域的属指针*/

}linkqueue;

typcdcfstructord_ros

{charname[10];/*客户姓名*/

intord_amt;/*iT票量*/

intgrade;/*舱位等级*/

structord_ros*next;

Jlinklist;

structairline

{charler_name[10];/*终点站名*/

charair_num[10];/*航班号*/

charplane_num[10];/**机号*/

charday[7];/*飞行周日(星期几)*/

int乘员定额*/

inttkt_sur;/*余票量*/

linklist*order;/*乘员名单域，指向乘员名单链表的头指针*/

linkqueuewail;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/

}lineinfo;

structairline*slart;

voiddisplay(structairline*info)

/*打印每条航线的基本信息*/

{printf("%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\n",info->tcr_namc,info->air_num,info->piane_nuni,info->day,info->t

kt_aint,info->tkt_sur);

voidlist。/*打印全部航线信息引

{structairline*info;

inti=0;

info=start;

prinlfC终点站名\t航班号\t£机号\l匕行周日\1乘员定额\l余票量\n");

while(i<MAXSIZE){

display(info);

info++;

i++；

)

printf("\n\n");

voidsearch()

/*依据客户提出的终点站名输出航线信息*/

{structairline*info,*find();

charnamc[10];

inti=0;

info=start;

printf("请输入终点站名:")；

scanf("%s",name);

whilc(i<MAXSIZE){

if(!s(rcmp(name,infb->ter_name))break;

info++;

i++；

)

if(i>=MAXSIZE)

prinlff对不起，该航线未找到!\n”)；

clsc{

prindT终点站名\1航班号V飞机号\【飞行周日\1乘员定额\1余票量\n");

display(info);

structairline*find()

/*依据系统提出的航班号查询并以指针形式返回*/

{structairline*infb;

charnumberflO];

inti=0;

info=start;

printf("请输入航班号

scanf("%s",number);

while(i<MAXSIZE){

if(!strcmp(->air_nuin))returninfo;

info++;

i++；

printf("对不起,该航线末找到!\n");

returnNULL;

voidprtlink()

/*打印订票乘员名单域的客户名单信息列

{linklist*p;

structairline*info;

info=find();

p=infb->order;

if(p!=NULL){

printf("客户姓名订票数额舱位等级\n")；

while(p){

printf("%s\t\t%d\t%d\n",p->name,p->ord_amt,p->grade);

p=p->ncxt;

)

I

else

printf("该航线没有客户信息!!\n");

)

iinklist*inscrtlink(linklist*head,intamount,charnamc[],intgrade)

/*增加订票乘员名单域的客户信息*/

{linklist*pl,*new;

p1=head;

new=(linklist*)malloc(sizeof(linklist));

if(!ncw){printf("\nOutofmemory!!\nn);returnNULL;}

strcpy(new->name,name);

ncw->ord_amt=amount;

new->grade=grade;

ncw->next=NULL;

if(head==NULL)/*若原无订票客户信息列

{head=new;new->next=NULL;}

else

head=new;

ncw->ncxt=p1;

returnhead;

}

linkqueueappendqueue(Iinkqueueq,charname[],intamount)

/*增加排队等候的客户名单域*/

{qptrnew;

new=(qptr)malloc(sizeof(qnode));

strcpy(new->name,name);

new->req_amt=amount;

new->next=NULL;

if(q.front==NULL)/*若原排队等候客户名单域为空*/

q.front=new;

else

q.rcar->ncxt=ncw;

q.rear=new;

returnq;

)

voidordcr()

/*办理订票业务*/

{structairline*infb;

intamounl,grade;

charname[10];

info=start;

if(!(info=find()))return;/*依据客户供应的航班号进行查询，如为空，退出该模块*/

printf("请输入你订票所须要的数量:")；

scanf("%d”,&amounl);

if(amount>info->tkt_am。/*若客户订票额超过乘员定票总额，退出*/

{printf(”\n对不起，您输入的票的数量已经超过乘员定额!)

return;

)

if(amountv=info-Xkl_sur)/*若客户订票额末超过余票量，订票胜利并等记信息*/

{

inti;

printf("请输入您的姓名(订票客户)

scanf("%s",name);

printf("请输入％s票的舱位等级:",name);

scanf("%d",&gradc);

info->order=inserdink(info->orde「,amount,name,grade);/*在订票乘员名单域中添加客户信息*/

for(i=0;i<amount;i++)/*依次输出该订票客户的座位号*/

prinlf("%s的座位号是:％d\rT,name,info->lkt_am〔-info->lkt_sur+i+l);

info->tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/

printf("\n祝您乘坐开心！\n");

)

else/*若满员或余票额少于订票额，询问客户是否须要进行排队等候*/

{charr;

printf("\n已经没有更多的票，您须要排队等候吗?(Y/N)");

r=getch();

printf("%c",r);

if(r=='Y'||r=='y')

{printf(”\n请输入您的姓名(排队订票客户)

scanf("%s",name);

info->wait二叩pendqueue(info->wait,name,amount);/*在排队等候乘员名单域中添加客户信息*/

printf("\n注册胜利!\n");

)

elseprintfC'Xn欢迎您卜次再次订购！\nu);

voidretum_tkt()

/*退票模块*/

structairline*info:

qnode*t,*back,*f,*r;

intgrade;

linklist*pl,*p2,*head;

charcusnamcllOJ;

if(!(info二find。))return;/*调用查询函数，依据客户供应的航线进行搜寻*/

hcad=info->ordcr;

p1=head;

printf("请输入你的姓名(退票客户)

$canf("%s”,cusname);

while(pl!=NULL){/*依据客户供应的姓名到订票客户名单域进行查询*/

if(!strcmp(cusnamc,p1->name))break;

p2=pl;pl=pl->next;

)

if(pl==NULL){prinlf(”对不起，你没有订过票!\n”);relurn;}/*若未找到，退出本模块*/

else{/*若信息查询胜利，删除订票客户名单域中的信息*/

if(pI==head)head=pl->next;

elsep2->next=pl->next;

info->tkt_sur+=p1->ord_amt;

grade=p1->grade;

printf("%s胜利退票!\n",pl->name);

free(pl);

)

info->ordcr二head;/*重新将航线名单域指向订票单链表的头指针*/

f=(info->wait).front;/*fJI向排队等候名单队列的头结点*/

r=(info->wait).rear;/*r指向排队等候名单队列的尾结点*/

为当前满点条件的排队候补名单域*/

while(t)

{

if(info->tkt_sur>=info->wait.front->req_amt){/*若满意条件者为头结点*/

inti;

info->wait.front=t->next;

printf("%s订票胜利!\nM,t->name);

for(i=0;ivt->req_amt;i++)/*输出座位号*/

printf("%s的座位号是:%d\n",t->nanic,(info->tkt_sur)-i);

infb->tkl_sur-=t->req_amt;

info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到订票客户名单链表中*/

frcc(t);

break;

)

back=t;t=t->next;

if((info->tkt_sur)>=(t->req_amt)&&t!=NULL)/*若满意条件者不为头结点*/

{inti；

back->next=t->next;

printf("%s订票胜利！\n",t->name);

for(i=0;ivt->req_amt;i++)/*输出座位号*/

printf("<%s>>sscatnumberis:%d\n",t->name,(infb->tkt_sur)-i);

info->tkt_sur-=t->req_amt;

info->order=insertlink(info->order,t->req_amt,t->name,grade"*插入到订票客户名单链表中*/

frcc(t);brcak;

)

if(f==r)break;

)

}

intmenu_select()

/*菜单界面*/

{intc;

chars[20J;

priiHf("\n\l\t航空客运订票系统\n");

printf('*******************客**********************\n”)・

primfCl阅读航线信息:\n");

printf(“2.阅读已订票客户信息:\n");

prinlf("3渣询航线\n");

prinlf("4.办理订票业务:\n");

printf("5.办理退票业务八n");

prinlf("6.退出系统\n");

printfC'**5^*3^********3^*****》***********3^***********、!！'').

do{

printf("请选择

scanf("%s",s);

c=atoi(s);

)while(c<0||c>7);

re