航空客运订票系统实习报告.doc

课程设计

课程名称数据结构
题目名称____航空客运订票系统
学生学院计算机学院
专业班级 07级软件工程(1)班
学号 3107006755
学生姓名伍健聪
指导教师温雪莲
2009 年 6 月 20 日
题目:航空客运订票系统
一、需求分析
本演示程序中,航线信息以一个结构体数组line表示,包括终点站名、航班号、飞机号、飞行周日、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级)以及等候替补的客户名单(包括姓名、所需要票量)。
演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中的规定的运算命令;相应的输入数据和操作结果显示在其后。
程序执行的操作和功能包括:
查询航线:根据旅客提出的终点站名输出下列信息:航班号、飞机号、星期几飞行,最后一天航班的日期和余票额;
承办订票业务:根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;若已满员或余票额少于定票额,则需要重新询问客户要求。若需要,可登记排队候补;
承办退票业务:根据客户提供的情况(日期、航班),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。
测试数据
程序设定了三组航线数据,终点站分别shanghai、chongqin、changsha。另外程序提供了航线数据构建功能,可供航空公司工作人员添加或修改航线信息。
二、概要设计
为实现上述程序功能,应以结构体数组表示航线结点。
结构体数组的数据类型定义为:
struct 结构体名
{
成员表列
}变量名表列;
本程序包含三个模块:
主程序模块:
Void main(){
初始化;
进入用户菜单界面;
do{
接受命令;
处理命令;
}while (“命令”==“退出”);
}
功能单元模块――实现程序功能;
结点结构的单元模块――定义结构体数组的结点结构。
各模块之间的调用关系如下:

三、详细设计
元素类型、结点类型
初始化模块
各功能模块
主程序
函数的调用关系图反映了演示程序的层次结构:

四、调试分析
用户界面设计比较清楚,用户使用简明易懂。
由于刚开始设计算法时对程序结点认识不足,在替补客户名单元素只采用了结构体数组类型,没有使用强大功能的队列数据类型,导致最后实现退票功能时,替补客户候补功能出错,无法实现。
程序初始化时,构建了三组航线信息,节省了运行时构造航线的时间,同时演示也较为方便。
在初始化航线信息的同时,程序提供了航线随时构建和修改功能,方便工作人员的管理,也为系统航线的升级的实现提供了基础。
在航线构建功能模块中,设置了开启密码和界面提醒,用以区分用户和工作人员的使用,同时提供了航线信息保护的安全性。
算法的时空分析
数据初始化模块中,清零数据的时间复杂度为O(n^3)。
构建航线模块中,只需要输入和输出航线信息,只占用存储空间,时间复杂度为O(1)。
查