计科院07级数据结构课程设计报告

《计科院07级数据结构课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计报告设计题目：专业网络工程班级网络10701学生杜荣健学号200705619指导教师起止时间2009.6.162008-2009年第2学期目录一、需求分析。21、题目内容：22、系统的功能要求：2二、概要设计。31、所使用的数据结构：32、所用到的模块：33、模块间调用关系：34、整个系统流程图：55、各模块功能：5三、详细设计和源代码。6完整源代码：6五、课程设计总结。25六、参考资料。25计科院07级数据结构课程设计报告一、需求分析。1、题目内容：航空客运订票系统，航空客运订票的业务活动包括：查询航线、

2、客票预定和办理退票等。要求在TC或VC环境下设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。2、系统的功能要求：(1)每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日期(星期几)、乘员定额、余票量、已经订票的客户名单(包括姓名、订票量)以及等候替补的客户名单(包括姓名、所需票量)。(2)作为模拟系统，全部数据可以只存放在内存中。(3)通过此系统可以实现如下功能：①录入功能：可以录入航班情况②查询功能：根据客户提供的终点站名进行查询，可以输出以下信息：航班号、飞机号、星期几飞行和余票量等。也可以根据航班号

3、，查询飞机某个航线的情况。③订票功能：根据客户提出的要求(姓名、终点站名、订票数量)查询该航班的余票量情况。如尚有足够的余票，则为客户办理订票手续；若已满员或余票量少于订票数量，则需要重新询问客户要求，如需要，可登记排队候补。④退票功能：根据客户提供的情况(姓名、日期、航班号)，为客户办理退票手续，然后查询该航班是否有人排队候补，若有人排队，则为排在第一位的客户办理订票手续。二、概要设计。1、所使用的数据结构：(1)己订票的客户名单用线性表来实现。为查找方便，并且为了插入和删除的方便，以链表作为存储结构。(2)等候替补的客

4、户名单用队列来实现。由于预约人数无法预计，所以队列也应以链表作为存储结构。(3)需将输入的航班情况登录到一张线性表上用链表存储结构。为了查询的方便，可以将航班情况按照航班有序或按照终点站名有序建立线性表。每条航线是这张线性表的一个记录，包含上述8个域，其中已订票的客户名单域是指向己订票的客户名单链表的头指针，等候替补的客户名单域是指向队头和队尾的指针。具体数据结构如图：第一条航线的数据结构如下图所示：2、所用到的模块：针对此问题，可分为四大块：1)航班信息录入2)客户订票3)客户退票4)查询3、模块间调用关系：如上页模块间

5、调用关系（图）头结点终点站名航班号飞机号飞行日期乘员定额余票量订票客户指针custom替补客户指针houbucus航班信息录入客户订票客户退票查询模块间调用关系（图）头结点首元结点……结点K……姓名航班号票数姓名航班号票数头结点首元结点……结点K……姓名航班号票数姓名航班号票数航线的数据结构（图）NONONO剩余票数是否大于订票数有无候补开始订票是否办理候补办理候补余票是否大于需订数YESNO开始订票开始退票按条件查询3退票2订票1航班录入4查询0退出系统主函数main（）菜单录入航班信息有无航班信息退出系统NOYESYE

6、SYESYES系统流程图1、整个系统流程图：1、各模块功能：1)航班信息录入：录入航班信息2)客户订票：为客户办理订票业务，如果票不足则根据需求办理登记排队候补3)客户退票：为客户办理退票业务，如有人排队候补则根据实际情况办理订票业务4)查询：供客户查看航班信息及各航线订票情况一、详细设计和源代码。完整源代码：//计科学院07级数据结构《航空订票系统》课程设计//作者：杜荣健#include//dos控制命令头文件#include//输入输出头文件#include

7、//控制格式头文件#include//getchar()用到#include//字符串函数usingnamespacestd;//标准命名空间#defineOK1//函数结果状态码#defineERROR0//函数结果状态码#defineTRUE1//函数结果状态码#defineFALSE0//函数结果状态码typedefintstatus;//函数结果状态码staticintcusnum=1;//顾客数(全局变量)staticintairnum=1;//航线数(全局变量)//顾客结构体s

8、tructcustomer{charname[9];//顾客名charline_num[8];//航班号intpiaonum;//座位号structcustomer*next;//下一个结点};typedefcustomer*Linkcustomer;//候补顾客结构体typedefstructhoub