一、 课程设计目的
1． 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计
语言（C 语言），自行实现一个较为完整的应用系统的设计与开发
2． 通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步
掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。
3． 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
航空空订票系统：
（1）熟练掌握链表存储结构及其建立过程和常用操作；
（2）熟练掌握队列的建立过程和常用操作；
（3）学会自己调试程序的方法并掌握一定的技巧。
二、课程设计内容
航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运
订票系统，以使上述业务可以借助计算机来完成。
三、需求分析
1． 每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几）、乘员定
额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级 1，2 或 3）以及等候替补的
客户名单（包括姓名、所需票量）；
2． 全部数据可以只放在内存中；
3． 系统能实现的操作和功能如下：
a) 查询航线：
根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的
日期和余票额；
b) 承办订票业务：
根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户
办理订票手续，
