航空客运订票系统课程设计讲解学习.doc

目 录
一、设计任务说明 2
二、需求分析 2
2.1系统结构图（功能模块图） 2
2.2 系统能实现的操作和功能 3
三、设计方案(程序流程图) 4
四、测试分析 9
4.1程序的模块 9
4.2测试结果分析 9
五、总结 13
5.1总体过程 13
5.2问题和不足 13
5.3调试体会 14
参考文献 14

一、设计任务说明
1． 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发
2． 通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。
3． 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
4. 航空空订票系统：
（1）熟练掌握链表存储结构及其建立过程和常用操作；
（2）熟练掌握队列的建立过程和常用操作；
（3）学会自己调试程序的方法并掌握一定的技巧。
航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。
二、需求分析
2.1系统结构图（功能模块图）

浏览航线信息
浏览已订票客户信息
查询航线
办理订票业务
办理退票业务
退出系统
按剩余票数排序
主函数

每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）； 全部数据可以只放在内存中；
2.2 系统能实现的操作和功能
1. 查询航线：
根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
2.办理订票业务：
根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，
输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补；
3. 办理退票业务：
根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
三、设计方案(程序流程图)
3.1显示已初始化的全部航线信息

开始
初始化
i<MAXSIZE？
调用find（）函数输出
结束

3.2浏览已订票客户信息
开始
调用find（）函数
P=NULL？
P不为空
该航线没有客户信息
输出客户信息
结束

3.3查询航线
根据客户提出的终点站名，调用find（）函数寻找航线信息，调用list（）函数输出航线信息。
经过分析可以画出查询航线算法的模块分析图如下图所示：
开始
初始化
i<MAXSIZE
!strcmp(name,info->ter_name)
info++，i++
i>=MAXSIZE
调用函数输出
未找到
结束

3.4办理订票业务
根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额，退出，若客户订票额末超过余票量，订票成功并登记信息，在订票乘员名单域中添加客户信息；如果暂时没有票，询问客户是否要排队等侯，如果是，则在等候队列增加该客户的订票信息。
经过分析可以得出此业务算法的流程图分析结果如下图所示：
开始
初始化
!(info=find())
客户订票额不超过乘员定票总额
登记信息
加到客户名单域
结束
在排队等候乘员名单域中添加客户信息
3.5办理退票业务
调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息链表中。
经过分析，可以得出关于办理退票业务的算法的流程分析图分析结果如下图所示：
开始
调用find函对航线搜索数
p1!=NULL
p1！=NULL

删除客户信息
重新将航线名单域指向订票单链表的头指针，重新将航线名单域指向订票单链表的头指针，r指向排队等候名单队列的尾结点
t不为空
将客户信息插到订票客户名单链表
头结点
将客户信息插到订票客户名单链表

结束

四、测试分析
4.1程序的模块
录入功能：原始数据的输入(通过文件输入航线的基本信息)。
查询功能：根据客户需要，查询相关航线。
订票功能：满足客户的订票任务。
退票功能：根据客户的不同情况，支持客户的退票请求。
退出功能：退出系统。
4.2测试结果分析
（1）浏览航线信息

图4.2.1 输入1，通过文件进行航线原始数据的输入

（2）浏览已订票客户信息
下面是有客户订票以及无客户订票的两种测试分析结果：

图4.2.2输入2，通过输入航班号3浏览已订票客户信息

图4.2.3输入2，通过输入航班号1浏览已订票客户信息

（3）查询航线
下列截图是以”shanghai”为例的航线查询结果：

图4.2.4输入3，通过输入终点站名查询航线信息

（4） 办理订票业务

图4.2.5 输入4，通过输入终点站名，进行订票

（5） 办理退票业务

图4.2.6 输入5，通过输入退票客户信息进行退票

（6） 退出订票系统

图4.2.7 输入6，退出订票系统
五、总结
5.1总体过程
编译和调试工具：选择V C++6.0，该工具稳定，其中有一个强大的调试工具，但我不是很熟悉，还需要进一步的学习和练习，不断地完善自己，提高自己的编译能力。
5.2问题和不足
1.在将近一周的时间里，不断地对程序及各模块进行修改、编译、调试、运行，其间遇到很多问题：
（1）程序在起初设计的时候，经常出现溢出错误，而且不只一处。为了修正这些溢出错误，耗费了大量的时间，修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题，对函数的定义不清楚，字符的不正确定义造成了后期大量的纠错工作.
（2）由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现。例如，调用函数时，数组只需要传递数组名即可；字符‘0’和整型的0是不同的，不可以直接对其画等号。
（3）测试用例具有一定的广泛性。运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果，说明程序具有一定的可靠性和稳定性。
2.经过不断地学习，我也终于结束了这次的课程设计，虽然最后也受益匪浅，但是其中仍显现出许多的不足：
（1）录入系统，每次输入的数据会覆盖上次输入的数据。
（2）查询系统，只能查找最近输入的数据，并且相同终点站只能显现一个信息。
（3）在数据初始化的时候未对数据按照一定的顺序存放，如果航线信息较多时将影响系统功能。
5.3调试体会
经过这次实习，我对调试掌握的更加熟练了，尽自己的努力，改变了过去只调试不知道如何对照程序语言修改程序的坏习惯，对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性，也可以使自己在读程序时更容易。
参考文献
[1]谭浩强 编著,《C程序设计》 ，北京清华大学出版社，1998年9月。
[2]傅清祥等,《算法与数据结构》,北京电子工业出版社，1998年。
[3]谭浩强,《C++程序设计题解与上机指导》 ，北京清华大学出版社，2004年3月。
[4]田淑清等，《C语言程序设计辅导与习题集》，中国铁道出版社，2000年1月。
[5]谭浩强等编著，《算法与数据结构》 ，中国铁道出版社，2003年9月。
[6]柴欣，C/C++程序设计,河北大学出版社，2002年。

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

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 3 /*定义航线量的最大值*/

typedef struct wat_ros
{ char name[10];/*姓名*/
int req_amt;/*订票量*/
struct wat_ros *next;
}qnode,*qptr;

typedef struct pqueue
{ qptr front;/*等候替补客户名单域的头指针*/
qptr rear;/*等候替补客户名单域的属指针*/
}linkqueue;

typedef struct ord_ros
{ char name[10];/*客户姓名*/
int ord_amt;/*订票量*/
int grade;/*舱位等级*/
struct ord_ros *next;
}linklist;

struct airline
{ char ter_name[10];/*终点站名 */
char air_num[10];/*航班号*/
char plane_num[10];/*飞机号*/
char day[7];/*飞行周日（星期几）*/
int tkt_amt;/*乘员定额*/
int tkt_sur;/*余票量*/
linklist *order;/*乘员名单域，指向乘员名单链表的头指针*/
linkqueue wait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/
}lineinfo;
struct airline *start;

void display(struct airline *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);
}

void list()/*打印全部航线信息*/
{ struct airline *info;
int i=0;
info=start;
printf("终点站名\t航班号\t飞机号\t飞行周日\t乘员定额\t余票量\n");
while(i<MAXSIZE){
display(info);
info++;
i++;
}
printf("\n\n");
}

void search()
/*根据客户提出的终点站名输出航线信息*/
{ struct airline *info,*find();
char name[10];
int i=0;
info=start;
printf("请输入终点站名:");
scanf("%s",name);
while(i<MAXSIZE) {
if(!strcmp(name,info->ter_name)) break;
info++;
i++;
}
if(i>=MAXSIZE)
printf("对不起，该航线未找到!\n");
else{
printf("终点站名\t航班号\t飞机号\t飞行周日\t乘员定额\t余票量\n");
display(info);
}
}

struct airline *find()
/*根据系统提出的航班号查询并以指针形式返回*/
{ struct airline *info;
char number[10];
int i=0;
info=start;
printf("请输入航班号:");
scanf("%s",number);
while(i<MAXSIZE) {
if(!strcmp(number,info->air_num)) return info;
info++;
i++;
}
printf("对不起，该航线末找到!\n");
return NULL;
}

void prtlink()
/*打印订票乘员名单域的客户名单信息*/
{ linklist *p;
struct airline *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,int amount,char name[],int grade)
/*增加订票乘员名单域的客户信息*/
{ linklist *p1,*new;
p1=head;
new=(linklist *)malloc(sizeof(linklist));
if(!new) {printf("\nOut of memory!!\n");return NULL;}
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;
return head;
}

linkqueue appendqueue(linkqueue q,char name[],int amount)
/*增加排队等候的客户名单域*/
{ qptr new;
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;
return q;
}

void order()
/*办理订票业务*/
{ struct airline *info;
int amount,grade;
char name[10];
info=start;
if(!(info=find())) return;/*根据客户提供的航班号进行查询，如为空，退出该模块*/
printf("请输入你订票所需要的数量:");
scanf("%d",&amount);
if(amount>info->tkt_amt)/*若客户订票额超过乘员定票总额，退出*/
{ printf("\n对不起，您输入的票的数量已经超过乘员定额!");
return;
}
if(amount<=info->tkt_sur)/*若客户订票额末超过余票量，订票成功并等记信息*/
{
int i;
printf("请输入您的姓名（订票客户）:");
scanf("%s",name);
printf("请输入%s票的舱位等级:",name);
scanf("%d",&grade);
info->order=insertlink(info->order,amount,name,grade);/*在订票乘员名单域中添加客户信息*/
for(i=0;i<amount;i++)/*依次输出该订票客户的座位号*/
printf("%s的座位号是:%d\n",name,info->tkt_amt-info->tkt_sur+i+1);
info->tkt_sur-=amount;/*该航线的余票量应减掉该客户的订票量*/
printf("\n祝您乘坐愉快！\n");
}
else /*若满员或余票额少于订票额，询问客户是否需要进行排队等候*/
{ char r;
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");
}
else printf("\n欢迎您下次再次订购！\n");
}
}

void return_tkt()
/*退票模块*/
{ struct airline *info;
qnode *t,*back,*f,*r;
int grade;
linklist *p1,*p2,*head;
char cusname[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;
else p2->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){/*若满足条件者为头结点*/
int i;
info->wait.front=t->next;
printf("%s订票成功！\n",t->name);
for(i=0;i<t->req_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)/*若满足条件者不为头结点*/
{ int i;
back->next=t->next;
printf("%s订票成功！\n",t->name);
for(i=0;i<t->req_amt;i++)/*输出座位号*/
printf("<%s>'s seat number is:%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;
}
}

int menu_select()
/*菜单界面*/
{ int c;
char s[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);
return c;
}

main()
{ struct airline air[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()){
case 1:list();break;
case 2:prtlink();break;
case 3:search();break;
case 4:order();break;
case 5:return_tkt();break;
case 6:printf("\n欢迎使用本系统，再见！\n");exit(0);
}
printf("\nPress any key to continue!\n");
getch();
}
}