1、 数据结构课程设计数据结构课程设计 系 、 部： 学生姓名： 专 业： 班 级： 学 号： 成单 绩： 2 0 1 0 年6 月1 8 日 2 目录目录 一、一、 课程设计目的课程设计目的.3 二、二、 课程设计内容课程设计内容.3 三、三、 需求分析需求分析3 四、四、 概要设计概要设计3 五、五、 详细设计及运行结果详细设计及运行结果4 六、六、 调试情况，设计技巧及体会调试情况，设计技巧及体会9 七、七、 参考文献参考文献9 八、八、 附录（源文件）附录（源文件）10 3 一、一、 课程设计目的课程设计目的 1 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计
2、 语言（C 语言） ，自行实现一个较为完整的应用系统的设计与开发 2 通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步 掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。 3 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 航空空订票系统： （1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。 二、课程设计内容二、课程设计内容 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订 票系统，以使上述业务
3、可以借助计算机来完成。 三、三、需求分析需求分析 1 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几） 、乘员定额、 余票量、已订票的客户名单（包括姓名、订票量、舱位等级 1，2 或 3）以及等候替补的客户 名单（包括姓名、所需票量） ； 2 全部数据可以只放在内存中； 3 系统能实现的操作和功能如下： a) 查询航线： 根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的 日期和余票额； b) 承办订票业务： 根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户 办理订票手续， 输出座位号；若已满员或余票额少于定票额，则需
4、重新询问客户要求。若需要，可登记排 队候补； c) 退票业务： 根据客户提供的情况（日期、航班） ，为客户办理退票手续，然后查询该航班是否有人排队 候补，首先询 问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其 他排队候补的客户。 四、概要设计四、概要设计 1系统结构图（功能模块图） 4 2功能模块说明 （1）显示已初始化的全部航线信息 （2）浏览已订票客户信息 （3）根据客户提出的终点站名，调用 find（）函数寻找航线信息，调用 list（）函数输出 航线信息 （4）办理订票业务：根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票 总额，退出，若客
5、户订票额末超过余票量，订票成功并登记信息，在订票乘员名单域中添加 客户信息；如果暂时没有票，询问客户是否要排队等侯，如果是，则在等候队列增加该客户 的订票信息。 （5）办理退票业务：调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名 到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根 据队列中从出的客户信息判断是否满足要求，如果满足，则将该客户的信息插入到乘客信息 链表中。 （6）退出本系统 五、详细设计及运行结果五、详细设计及运行结果 （1）显示已初始化的全部航线信息 主函数 浏览航线信 息 浏览已订票 客户信息 查询航线 办理订票业 务 办理退票业 务 退出系统 按剩余票数排序 5 （2）浏览已订票客户信息 （3）查询航线 开始 初始化 i=MAXSIZE 调用函数输出 未找到 结束 7 开始 初始化 !(info=find() 客户订票额不超过乘 员定票总额， 登记信息 加到客户名单域 结束 在排队等候乘员名单 域中添加客户信息 8 （5）办理退票业务 （6）排序：sort_tkt() 开始 调用 find 函对航线搜索 p1!=NULL p1！=NULL 删除客户信息 重新
