数据结构课程设计飞机订票.docVIP

河北科技大学 课程设计报告 学生姓名： 学 号： 专业班级： 课程名称： 飞机订票系统 学年学期： 2 01 —2 01学年第 二 学期 指导教师： 2 01 年 月 课程设计成绩评定表 学生姓名 学 号 成绩 专业班级 起止时间 设计题目 飞机订票系统 指 导 教 师 评 语 指导教师： 年 月 日 目录 一需求分析说明 1 二、概要设计说明 2 三、详细设计说明 3 四、调试分析 6 五、用户使用说明 7 六、课程设计总结 8 七、测试结果 8 八、 源代码 10 九、参考书目 19 一需求分析说明 航空售票系统的总体要求： 1． 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发 2． 通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。 3． 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 航空空订票系统： （1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。 4． 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）； 5． 全部数据可以只放在内存中； 6． 系统能实现的操作和功能如下： a)浏览航线信息： 可以根据需要浏览当前所有航线的信息。 b)浏览订票客户信息： 可以根据需要查看订票客户的信息及订票信息。 c) 查询航线： 根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； d) 承办订票业务： 根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续， 输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补； e) 退票业务： 根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询 问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。 f)录入和修改航班业务： 根据机场要求增加航班或对航班的航班号、飞机号、星期几飞行等信息进行更新。 二、概要设计说明 系统结构图： 航空售票系统抽象数据类型定义为： ADT airplanelist { 数据对象：D={A[i] | A[i] ∈Integer,i=1,2,…,n, n=0} 数据关系：R={A[i-1],A[i]|A[i-1],A[i]∈D,i=1,2,…,n} 基本操作： } #define MAXSIZE 10 /*定义航线量的最大值*/ int length = 3;//当前航班数 char hangbanhao[10];//航班号 int hbh_xiabiao=0;//航班号的下标即air数组的下标 void display(struct airline *info)/*打印每条航线的基本信息*/ void list()/*打印全部航线信息*/ void search()/*根据客户提出的终点站名输出航线信息*/ struct airline *find()/*根据系统提出的航班号查询并以指针形式返回*/ void prtlink()/*打印订票乘员名单域的客户名单信息*/ linklist *insertlink(linklist *head,int amount,char name[],int grade)/*增加订票乘员名单域的客户信息*/ linkqueue appendqueue(linkqueue q,char name[],int amount)/*增加排队等候的客户名单域*/ void order()/*办理订票业务*/ void return_tkt()/*退票模块*/ void change()/*录入和修改航班信息*/ int menu