数据结构课程的设计的报告航空客运订票系统.docVIP

数据结构课程设计报告 题目：航空客运订票系统 学 院 专 业 年级班别 学 号 学生姓名 指导教师 成 绩 ______________ _____ 2010年7月 课程设计：航空客运订票系统 需求分析 1. 任务 航空订票系统的业务活动包括：查询航线、客票预定和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 2. 要求 （1）每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几）、成员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）； （2）作为示意系统，全部数据可以只放在内存中； （3）系统能实现的操作和功能如下： ①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行、最近一天航班的日期和余票额； ②承办补票业务：根据客户提出的要求（航班号、订票余额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补； ③承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票数需，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。 3. 编程环境 软件环境：Windows 7软件工具：Mircosoft Visual C++6.0 设计概要 1. 结构体链表为： typedef struct airline{ char line_num[8];/* 航班号 */ char plane_num[8];/* 飞机号 */ char destination[20];/* 目的地 */ char fly_day[20]; /*飞行周日*/ int total;/* 座位总数 */ int left;/* 剩余座位 */ struct airline *next;/* 下一个结点 */ }airline; typedef struct customer{ char name[9];/* 顾客名字 */ char line_num[8];/* 航班号 */ int seat_num;/* 座位号 */ struct customer *next;/* 下一个结点 */ }customer; 基本操作： airline *create_airline() 操作结果：创建链表 create_customer() 操作结果：创建客户 insert_airline(airline **p,char *line_num,char *plane_num,char *destination,char *fly_day,int total,int left) 操作结果：airline链表插入操作 insert_customer(customer **p,char *name,char *line_num,int seat) 操作结果：customer链表插入操作 modefy_airline(airline *l,char *line_num) 操作结果：修改airline链表中的数据 delete_cus(customer *h,airline *l,char *name) 操作结果：顾客退票 init_airline(airline **l) 操作结果：初始化airline单链表 init_customer(customer **l) 操作结果：初始化customer单链表 book(airline *l,char *line_num,customer *c,char *name) 操作结果：订票 print_airline(airline *l) 操作结果：打印航线信息 print_customer(customer *l) 操作结果：打印顾客信息 2.存储结构定义 #includestdio.h #includestring.h #includestdlib.h #includeconio.h #define OK 1 #define ERROR 0 #define PR printf typedef int status; typedef