数据结构航空订票系统课程设计.docx
《数据结构航空订票系统课程设计.docx》由会员分享，可在线阅读，更多相关《数据结构航空订票系统课程设计.docx（20页珍藏版）》请在冰豆网上搜索。
数据结构航空订票系统课程设计
数据结构课程设计
系、部：
学生姓名：
专业：
班级：
学号：
成单绩：
2010年6月18日
一、课程设计目的………………………………………………………….3
二、课程设计内容……………………………………………………………….3
三、需求分析……………………………………………………………………..3
四、概要设计……………………………………………………………………..3
五、详细设计及运行结果………………………………………………………..4
六、调试情况，设计技巧及体会………………………………………………..9
七、参考文献……………………………………………………………………..9
八、附录（源文件）………………………………………………………..10
一、课程设计目的
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（）
六、调试情况，设计技巧及体会
1总体过程
编译和调试工具：
选择VisualC++6.0，该工具稳定，其中有一个强大的调试工具，但我不是熟悉。
还需要进一步的练习。
2在一周半的时间里，不断地对程序及各模块进行修改、编译、调试、运行，其间遇到很多问题：
（1）因本人能力有限，在编写的时候只使用了相对较为简单的基础语言，代替了相对较为复杂的语言，降低了运行效率。
（2）程序在起初设计的时候，经常出现溢出错误，而且不只一处。
为了修正这些溢出错误，耗费了大量的时间，修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题，对函数的定义不清楚，字符的不正确定义造成了后期大量的纠错工作，
（3）由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现。
例如，调用函数时，数组只需要传递数组名即可；字符‘0’和整形的0是不同的文明不可以直接对其画等号。
（4）测试用例具有一定的广泛性。
运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果。
说明程序具有一定的可靠性和稳定性。
3通过调试我自己认为，在哈夫曼编码译码系统中用出栈入栈进行哈夫曼译码编码译码要简单于使用数组，而使用结构体数组来存储待编译的字符，编码译码时通过结构体数组来实现要优于使用链表。
4.调试体会
经过这次实习，我对调试掌握的更加熟练了，改变了过去只调试不知道如何对照程序语言修改程序的坏习惯，对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性，也可以使自己在读程序时更容易。
七、参考文献
严蔚敏、吴伟民《数据结构》
严蔚敏《数据结构题集》
耿国华《数据结构——C语言描述》
王曙燕《C语言程序设计》
八、附录：
源代码
/*航空票务管理系统源代码*/
#include
#include
#include
#defineMAXSIZE3/*定义航线量的最大值*/
typedefstructwat_ros
{charname[10];/*姓名*/
intreq_amt;/*订票量*/
structwat_ros*next;
}qnode,*qptr;
typedefstructpqueue
{qptrfront;/*等候替补客户名单域的头指针*/
qptrrear;/*等候替补客户名单域的属指针*/
}linkqueue;
typedefstructord_ros
{charname[10];/*客户姓名*/
intord_amt;/*订票量*/
intgrade;/*舱位等级*/
structord_ros*next;
}linklist;
structairline
{charter_name[10];/*终点站名*/
charair_num[10];/*航班号*/
charplane_num[10];/*飞机号*/
charday[7];/*飞行周日（星期几）*/
inttkt_amt;/*乘员定额*/
inttkt_sur;/*余票量*/
linklist*order;/*乘员名单域，指向乘员名单链表的头指针*/
linkqueuewait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/
}lineinfo;
structairline*start;
voiddisplay（structairline*info）
/*打印每条航线的基本信息*/
{printf（"%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\n",info->ter_name,info->air_num,info->plane_num,info->day,info->tkt_amt,info->tkt_sur）;
}
voidlist（）/*打印全部航线信息*/
{structairline*info;
inti=0;
info=start;
printf（"终点站名\t航班号\t飞机号\t飞行周日\t乘员定额\t余票量\n"）;
while（idisplay（info）;
info++;
i++;
}
printf（"\n\n"）;
}
voidsearch（）
/*根据客户提出的终点站名输出航线信息*/
{structairline*info,*find（）;
charname[10];
inti=0;
info=start;
printf（"请输入终点站名:
"）;
scanf（"%s",name）;
while（iif（!
strcmp（name,info->ter_name））break;
info++;
i++;
}
if（i>=MAXSIZE）
printf（"对不起，该航线未找到!
\n"）;
else{
printf（"终点站名\t航班号\t飞机号\t飞行周日\t乘员定额\t余票量\n"）;
display（info）;
}
}
structairline*find（）
/*根据系统提出的航班号查询并以指针形式返回*/
{structairline*info;
charnumber[10];
inti=0;
info=start;
printf（"请输入航班号:
"）;
scanf（"%s",number）;
while（iif（!
strcmp（number,info->air_num））returninfo;
info++;
i++;
}
printf（"对不起，该航线末找到!
\n"）;
returnNULL;
}
voidprtlink（）
/*打印订票乘员名单域的客户名单信息*/
{linklist*p;
structairline*info;
info=find（）;
p=info->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->next;
}
}
else
printf（"该航线没有客户信息!
!
\n"）;
}
linklist*insertlink（linklist*head,intamount,charname[],intgrade）
/*增加订票乘员名单域的客户信息*/
{linklist*p1,*new;
p1=head;
new=（linklist*）malloc（sizeof（linklist））;
if（!
new）{printf（"\nOutofmemory!
!
\n"）;returnNULL;}
strcpy（new->name,name）;
new->ord_amt=amount;
new->grade=grade;
new->next=NULL;
if（head==NULL）/*若原无订票客户信息*/
{head=new;new->next=NULL;}
else
head=new;
new->next=p1;
returnhead;
}
linkqueueappendqueue（linkqueueq,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.rear->next=new;
q.rear=new;
returnq;
}
voidorder（）
/*办理订票业务*/
{structairline*info;
intamount,grade;
charname[10];
info=start;
if（!
（info=find（）））return;/*根据客户提供的航班号进行查询，如为空，退出该模块*/
printf（"请输入你订票所需要的数量:
"）;
scanf（"%d",&amount）;
if（amount>info->tkt_amt）/*若客户订票额超过乘员定票总额，退出*/
{printf（"\n对不起，您输入的票的数量已经超过乘员定额!
"）;
return;
}
if（amount<=info->tkt_sur）/*若客户订票额末超过余票量，订票成功并等记信息*/
{
inti;
printf（"请输入您的姓名（订票客户）:
"）;
scanf（"%s",name）;
printf（"请输入%s票的舱位等级:
",name）;
scanf（"%d",&grade）;
info->order=insertlink（info->order,amount,name,grade）;/*在订票乘员名单域中添加客户信息*/
for（i=0;iprintf（"%s的座位号是:
%d\n",name,info->tkt_amt-info->tkt_sur+i+1）;
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=appendqueue（info->wait,name,amount）;/*在排队等候乘员名单域中添加客户信息*/
printf（"\n注册成功!
\n"）;
}
elseprintf（"\n欢迎您下次再次订购！
\n"）;
}
}
voidreturn_tkt（）
/*退票模块*/
{structairline*info;
qnode*t,*back,*f,*r;
intgrade;
linklist*p1,*p2,*head;
charcusname[10];
if（!
（info=find（）））return;/*调用查询函数，根据客户提供的航线进行搜索*/
head=info->order;
p1=head;
printf（"请输入你的姓名（退票客户）:
"）;
scanf（"%s",cusname）;
while（p1!
=NULL）{/*根据客户提供的姓名到订票客户名单域进行查询*/
if（!
strcmp（cusname,p1->name））break;
p2=p1;p1=p1->next;
}
if（p1==NULL）{printf（"对不起，你没有订过票!
\n"）;return;}/*若未找到，退出本模块*/
else{/*若信息查询成功，删除订票客户名单域中的信息*/
if（p1==head）head=p1->next;
elsep2->next=p1->next;
info->tkt_sur+=p1->ord_amt;
grade=p1->grade;
printf（"%s成功退票！
\n",p1->name）;
free（p1）;
}
info->order=head;/*重新将航线名单域指向订票单链表的头指针*/
f=（info->wait）.front;/*f指向排队等候名单队列的头结点*/
r=（info->wait）.rear;/*r指向排队等候名单队列的尾结点*/
t=f;/*t为当前满点条件的排队候补名单域*/
while（t）
{
if（info->tkt_sur>=info->wait.front->req_amt）{/*若满足条件者为头结点*/
inti;
info->wait.front=t->next;
printf（"%s订票成功！
\n",t->name）;
for（i=0;ireq_amt;i++）/*输出座位号*/
printf（"%s的座位号是:
%d\n",t->name,（info->tkt_sur）-i）;
info->tkt_sur-=t->req_amt;
info->order=insertlink（info->order,t->req_amt,t->name,grade）;/*插入到订票客户名单链表中*/
free（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;ireq_amt;i++）/*输出座位号*/
printf（"<%s>'sseatnumberis:
%d\n",t->name,（info->tkt_sur）-i）;
info->tkt_sur-=t->req_amt;
info->order=insertlink（info->order,t->req_amt,t->name,grade）;/*插入到订票客户名单链表中*/
free（t）;break;
}
if（f==r）break;
}
}
intmenu_select（）
/*菜单界面*/
{intc;
chars[20];
printf（"\n\t\t航空客运订票系统\n"）;
printf（"******************************************\n"）;
printf（"1.浏览航线信息:
\n"）;
printf（"2.浏览已订票客户信息:
\n"）;
printf（"3.查询航线\n"）;
printf（"4.办理订票业务:
\n"）;
printf（"5.办理退票业务:
\n"）;
printf（"6.退出系统\n"）;
printf（"*******************************************\n"）;
do{
printf（"请选择:
"）;
scanf（"%s",s）;
c=atoi（s）;
}while（c<0||c>7）;
returnc;
}
main（）
{structairlineair[MAXSIZE]={{"beijing","1","B8571","SUN",3,3},
{"shanghai","2","S1002","MON",2,2},
{"london","3","L1003","FRI",1,1}};/*初始化航线信息*/
/*clrscr（）;*/
start=air;
for（;;）{
switch（menu_select（））{
case1:
list（）;break;
case2:
prtlink（）;break;
case3:
search（）;break;
case4:
order（）;break;
case5:
return_tkt（）;break;
case6:
printf（"\n欢迎使用本系统，再见！
\n"）;exit（0）;
}
printf（"\nPressanykeytocontinue!
\n"）;
getch（）;
}
升级会员 