数据结构课程设计报告格式及要求航空购票系统.docx

1、数据结构课程设计报告格式及要求航空购票系统 数据结构课程设计报告题目 航空客运订票系统 专业班级 学号 姓名 指导教师 成绩 一、设计任务航空客运订票的业务包括查询（航线和客票预订的）信息、客票预订和办理退票等。基本要求有：（1） 系统必须存储的数据信息i. 航班信息：飞机抵达城市、航班号、飞机号、起降时间、航班票价、票价折扣、总位置和剩余位置、已订票的客户名单。ii. 客户信息：客户姓名、证件号、座位号。（2） 系统能实现的功能i. 承办订票业务：根据客户提出的要求（飞机低达城市、起降时间、订票数量）查询该航班信息（包括票价、折扣和剩余位置），若满足要求，则为客户办理订票手续，输出座位号。i

2、i. 承办退票业务：根据客户提供的情况（航班号、订票数量），为客户办理退票手续。（3） 查询功能i. 查询航线信息：根据飞机降落地点，输出下列信息：航班号、飞机号、起降时间、航班票价、票价折扣和剩余位置。ii. 查询客户预订信息：根据客户证件号，输出下列信息：航班号、飞机号和座位号。提供的参考程序已经基本实现以上功能，但有很多不足之处，要求进行程序改进和完善。具体任务有：（1） 分析参考程序实现了哪些功能？指出存在的缺陷。（2） 从以下几方面完善程序：i. 功能上的完善ii. 程序结构上的完善iii. 程序控制上的完善二、设计要点1、改变了订票系统主界面格式及背景颜色；2、增加了清屏功能，避免

3、语句过多的结果；3、实现了订票与否；4、实现了只能输入正确航班；5、实现了选择性别只能选择男女；6、订票成功余票减少三、算法实现#include#include #include#include#define OK 1#define ERROR 0typedef struct airline /* 飞机航班的结构定义 */char air_num8; /航班号 char plane_num8;/飞机号 char end_place20;/抵达城市 int total; /总位置 int left; /剩余位置struct airline *next;airline;/*顾客信息的结构定义 */

4、typedef struct customer char name8; /姓名 char sex8; /性别 char id20; /身份证 char air_num8; /航班号 int seat_num; /座位号 struct customer *next; /指向下一个旅客customer; /*创建航班链表 */airline *start_air() airline *a; a=(airline*) malloc(sizeof(airline); if(a=NULL) printf(空间不足); return a;/*创建顾客链表 */customer *start_cus() c

5、ustomer *c; c=(customer*)malloc(sizeof(customer); if(c=NULL) printf(空间不足); return c;/* 修改航班的空余座位信息 */airline *modefy_airline(airline *l,char *air_num) airline *p; p=l-next; for(;p!=NULL;p=p-next) if(strcmp(air_num,p-air_num)=0) p-left+; return l; printf(NO the airline!); return 0; /* 增加航班信息*/int ins

6、ert_air(airline *p,char *air_num,char *plane_num,char *end_place,int total,int left) airline *q; q=(airline*)malloc(sizeof(airline); strcpy(q-air_num,air_num); strcpy(q-plane_num,plane_num); strcpy(q-end_place,end_place); q-total=total; q-left=left; q-next=NULL; (*p)-next=q; (*p)=(*p)-next; return O

7、K; /*增加某航班的顾客信息*/int insert_cus(customer *p,char *name,char *sex,char *id,char *air_num,int seat_num) customer *q; q=(customer*)malloc(sizeof(customer); strcpy(q-name,name); strcpy(q-sex,sex); strcpy(q-id,id); strcpy(q-air_num,air_num); q-seat_num=seat_num; q-next=NULL; (*p)-next=q; (*p)=(*p)-next;

8、return OK;/*订票操作*/int book(airline *a,char *air_num,customer *c,char *name,char *sex,char *id) airline *p=a; customer *q=c-next; p=a-next; for(;p-next!=NULL;p=p-next) if(strcmp(p-air_num,air_num)=0) break; while(q-next!=NULL) q=q-next; if(p-left0) printf(您的座位号是 %d,(p-total-p-left+1); printf(n); inse

9、rt_cus(&q,name,sex,id,air_num,p-total-p-left+1); -p-left; p=p-next; return OK; else printf(没您的座啦！); return 0; /*取消订票信息操作*/int del_cus(customer *c,airline *l,char *name) customer *p,*pr; char air_num8; pr=c; p=pr-next; while(p!=NULL) if(strcmp(p-name,name)=0|strcmp(p-air_num,air_num)=0) strcpy(air_nu

10、m,p-air_num); l=modefy_airline(l,air_num); pr-next=p-next; p=pr-next; printf(取消订票成功!n); return OK; pr=pr-next; p=pr-next; printf(没有这个人儿啊n); return ERROR;/*查找航班信息操作*/int search_air(airline *head) airline *p=head-next; printf(air_num plane_num end_place total leftn); for(;p!=NULL;p=p-next) printf(%s %

11、-10s %-8s %-8d%-8dn, p-air_num, p-plane_num,p-end_place,p-total,p-left); return OK; /*查找顾客信息操作*/int search_cus(customer *head) struct customer *q=head-next; printf( name sex id air_num seat_numn); for(;q!=NULL;q=q-next) printf(%-8s%-8s%-8s%-12s%-dn,q-name,q-sex,q-id,q-air_num,q-seat_num); return OK;

12、/*预先设置航班信息*/int creat_air(airline *l) airline *p=*l; int i=0; char *air_num3=007af,008af,009af; char *plane_num3=航班1,航班2,航班3; char *end_place3=美国,德国,法国; int total3=100,100,100; int left3=52,54,76; for(i=0;i3;i+) insert_air(&p,air_numi, plane_numi, end_placei,totali, lefti); return OK;/*预先设置已订票的顾客信息

13、*/int creat_cus(customer *l) customer *p=*l; int i=0; char *name3=张三,李四,王五; char *sex8=nan,nan,nan; char *id20=123456,654321,741852; char *air_num3=007af,008af,009af; int seat_num3=2,5,7; for(i=0;i3;i+) insert_cus(&p,namei,sexi,idi,air_numi,seat_numi); return OK;void main() system(color 8E); int t=1

14、; customer *cus=start_cus(); airline *air=start_air(); char name8,air_num8,ch,m; char sex8,id20; creat_air(&air); creat_cus(&cus);search_air(air); while(t=1) printf(nnn); printf( *n); printf( * 欢迎来订票哦，亲！ *n); printf( * 订票-1 *n); printf( * 退票-2 *n); printf( * 查询-3 *n); printf( * 退出-4 *n); printf( *n)

15、; scanf(%s,&ch); if(ch=1) system(cls); search_air(air); printf(亲，想乘坐哪辆航班嘞:); scanf(%s,air_num); if(strcmp(air_num,007af)=0|strcmp(air_num,008af)=0|strcmp(air_num,009af)=0) printf(亲叫啥嘞:); scanf(%s,name); y1: printf(您的性别(nan or nv):); scanf(%s,sex); if(strcmp(sex,nan)=0|strcmp(sex,nv)=0) printf(您的id:)

16、; scanf(%s,id); else goto y1; printf(*确认请输入Y否则输入N：); scanf(%s,&m); if(m=Y|m=y) printf(订票成功！);book(air,air_num,cus,name,sex,id); else if(m=n|m=N) printf(取消航班成功！n); else printf(您的输入有误n); else printf(对不起，没有你要找的航班：nn); system(pause); else if(ch=2) system(cls); search_air(air); printf(您不想座哪个航班号啦:); scanf

17、(%s,air); printf(您的姓名是啥来着:); scanf(%s,name); del_cus(cus,air,name); else if(ch=3) system(cls); search_air(air); printf(n); search_cus(cus); else if(ch=4) t=0; 4、运行结果分析1.订票系统主界面2、订票成功操作3、订票航班输入错误操作4、选择男女操作5、选择订票是与否操作6、订票成功余票减少五、设计总结这次课程设计使用了C语言来编写程序，使我们的基础知识和数据结构的链表等知识得到了巩固，使我们在实践中得到了锻炼。这次的课程设计，使我更加认识了数据结构，对调试掌握的也更加熟练了一些，对调试也有了新的认识，理解了调试的目的和意义，认识到了编程时要耐心，要严谨，同时在写程序时多多加些注释，既增加了程序的可读性，也可以使自己在读程序时更容易，更清楚。通过这次课程设计，激发了我对数据结构的兴趣，提高了我对数据结构的学习动力，还让我在知识上得到了提高。相信我会在以后的学习中会得到更多的收货。