[数据结构]航空系统课程设计.doc

[数据结构]航空系统课程设计

———————————————————————————————— 作者：
———————————————————————————————— 日期：

2

个人收集整理 勿做商业用途

中北大学
数 据 结 构
课 程 设 计 说 明 书

学生姓名:
李星琛
学 号:
30
学生姓名:
王乐乐
学 号：
31
学生姓名：
杨国荣
学 号：
32
学生姓名:
贾思国 
学 号：
33 
学 院：
信息商务学院
专 业:
10060341X 
题 目:
航空信息管理系统
指导教师
王丽芳 李玉蓉

2011 年 11月28日

一、 课程设计目的
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）显示已初始化的全部航线信息

开始
初始化
iter_name)
info++，i++
i>=MAXSIZE
调用函数输出
未找到
结束

(4）办理订票业务
开始
初始化
!(info=find())
客户订票额不超过乘员定票总额，
登记信息
加到客户名单域
结束
在排队等候乘员名单域中添加客户信息

（5）办理退票业务
开始
调用find函对航线搜索数
p1!=NULL
p1！=NULL

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

结束

(6）排序：sort_tkt()
六、调试情况，设计技巧及体会
1总体过程
编译和调试工具：选择Visual C++6。0,该工具稳定，其中有一个强大的调试工具，但我不是熟悉。还需要进一步的练习。
2 在一周半的时间里，不断地对程序及各模块进行修改、编译、调试、运行，其间遇到很多问题：
（1)因本人能力有限，在编写的时候只使用了相对较为简单的基础语言 ，代替了相对较为复杂的语言，降低了运行效率。
（2)程序在起初设计的时候,经常出现溢出错误，而且不只一处。为了修正这些溢出错误,耗费了大量的时间，修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题,对函数的定义不清楚，字符的不正确定义造成了后期大量的纠错工作，
(3）由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现.例如,调用函数时，数组只需要传递数组名即可；字符‘0’和整形的0是不同的文明不可以直接对其画等号。
（4）测试用例具有一定的广泛性。运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果.说明程序具有一定的可靠性和稳定性.
3 通过调试我自己认为，在哈夫曼编码译码系统中用出栈入栈进行哈夫曼译码编码译码要简单于使用数组，而使用结构体数组来存储待编译的字符,编码译码时通过结构体数组来实现要优于使用链表.
4。调试体会
经过这次实习,我对调试掌握的更加熟练了，改变了过去只调试不知道如何对照程序语言修改程序的坏习惯，对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性,也可以使自己在读程序时更容易。

七、参考文献
严蔚敏、吴伟民 《数据结构》
严蔚敏 《数据结构题集》
耿国华《数据结构-—C语言描述》
王曙燕 《C语言程序设计》

八、附录：源代码
/＊航空票务管理系统源代码＊/

＃include
#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（iter_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;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)/*若满足条件者不为头结点＊/
{ 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-〉nameinfo—〉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(）；
｝

16