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

数据结构课程设计报告 题目 航空客运订票系统 专业班级 学号 姓名 指导教师 成绩 一、设计任务 航空客运订票的业务包括查询（航线和客票预订的）信息、客票预订和办理退票等。基本要求有： 系统必须存储的数据信息 航班信息：飞机抵达城市、航班号、飞机号、起降时间、航班票价、票价折扣、总位置和剩余位置、已订票的客户名单。 客户信息：客户姓名、证件号、座位号。 系统能实现的功能 承办订票业务：根据客户提出的要求（飞机低达城市、起降时间、订票数量）查询该航班信息（包括票价、折扣和剩余位置），若满足要求，则为客户办理订票手续，输出座位号。 承办退票业务：根据客户提供的情况（航班号、订票数量），为客户办理退票手续。 查询功能 查询航线信息：根据飞机降落地点，输出下列信息：航班号、飞机号、起降时间、航班票价、票价折扣和剩余位置。 查询客户预订信息：根据客户证件号，输出下列信息：航班号、飞机号和座位号。 提供的参考程序已经基本实现以上功能，但有很多不足之处，要求进行程序改进和完善。具体任务有： 分析参考程序实现了哪些功能？指出存在的缺陷。 从以下几方面完善程序： 功能上的完善 程序结构上的完善 程序控制上的完善 二、设计要点 1、改变了订票系统主界面格式及背景颜色； 2、增加了清屏功能，避免语句过多的结果； 3、实现了订票与否； 4、实现了只能输入正确航班； 5、实现了选择性别只能选择男女； 6、订票成功余票减少 三、算法实现 #includestdio.h #include stdlib.h #includemalloc.h #includestring.h #define OK 1 #define ERROR 0 typedef struct airline{ /* 飞机航班的结构定义 */ char air_num[8]; //航班号 char plane_num[8];//飞机号 char end_place[20];//抵达城市 int total; //总位置 int left; //剩余位置 struct airline *next; }airline; /*顾客信息的结构定义 */ typedef struct customer{ char name[8]; //姓名 char sex[8]; //性别 char id[20]; //身份证 char air_num[8]; //航班号 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() { customer *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 insert_air(airline **p,char *air