数据结构课程设计报++告航空订票系统.doc

武汉长江工商学院计算机科学与技术系项目名称:航空客运订票系统        学生姓名:刘威      学  号:1008041118       班  级:10811       指导教师: 刘莹      2011年12月23日目 录1系统需求分析      12设数据结构设计及用法说明  23详细设计和编码        64实验结果            115体会  12致谢  13参考文献  14附录:源代码  ,我们需要建立的是具有能对数据的插入、删除、检索功能的软件。由于存储的数量较大且不固定,因此选择用链表来保存基本信息:终点站名、航班号、飞机号、飞行时间(星期几)、乘员定额、余票量、已经订票的客户名单(包括姓名、订票量)、等候替补的客户名单(包括姓名、所需票量)等等。由于在航线这个主链表上,每个航班上的已经订票名单这个链表和等候替补的名单这个链表队列,所以建立一个十字交叉链表,在纵行上开辟一个链表存储所有航班的基本信息,再在各个航班节点横向展开一个链表和一个链表队列,展开的链表存储已经订票的客户名单,展开的链表队列存储等候替补的客户名单。同时,由于预约人数无法预计,队列也应以链表作存储结构。系统主要实现的操作和功能是:添加航线、查询航线、订票功能、退票功能。要实现这些功能,首先要使程序能实现查找功能,在查找出到有效信息的前提之下,通过链表的赋值,更新信息和删除退票人信息,满足客户的要求。另外,在时间的处理上,为了保证年月日与相应的星期几对应,只要求输入年月日,星期几是由年、月、日这些数据算出来。,对于这些数量巨大的数据,需要一个专门的软件来进行管理和操作。软件至少需要具备的基本功能包括:接受订票,处理退票,查询航班信息等等。面对这些实际问题,航空客运系统的制作无疑要全面的考察一个学生的知识及能力。2设数据结构设计及用法说明如图2为程序总的存储结构,中间纵列,为各个航班的基本信息,用一链表存储,其中一个节点为一个航班,其中包括终点站名、航班号、飞机号、飞行时间(星期几)、乘员定额、余票量、已经订票的客户名单(包括姓名、订票量)、等候替补的客户名单(包括姓名、所需票量)等等。横向是各个航班的订票情况,即从该指定的航班中用链表的形式横向存储已经订票了的客户信息和药等候替补的客户的信息,其中包括客户姓名和相应的需票量。其中,应订票的客户的存储方式为线性链表,等待的客户的存储方式为链表队列。图2数据存储结构图相应的存储结构代码为:typedefstructTimeNode  //航班飞行时间{intYear,Month,Day;char*Week;}Time;typedefstructAlreadyBookNode//已经订票的客户名单------链表{char*Name;//姓名intNeedTicketNumber;//订票量AlreadyBookNode*next;}AlreadyBook;typedefstructWaitingBookNode//等候替补的客户名单-------链队{char*Name;//姓名intNeedTicketNumber;//订票量WaitingBookNode*next;}WaitingBook;//链队数据节点类型定义typedefstruct{WaitingBook*front;WaitingBook*rear;}WaitingBookLink;//链队类型定义typedefstructTicketSystemNode//航空客运订票信息---------链表{char*Destination;//终点站名char*FlightNumber;//航班号char*AircraftNumber;//飞机号intMemberQuota;//乘员定额intRemain;//剩余票量TimeDepartureTime;//飞行日期AlreadyBook*BookedGuest;//已定票名单WaitingBookLink*WaitingGuest;//等候替补客户名单TicketSystemNode*next;}Ticket;-1为初始化函数的流程图,主要是对链表中数据域置空,对链表中的链表和链表队列进行初始化图3--2为浏览客户信息的流程图,主要是对刻录录入的信息进行查询图3-2浏览客户信息流程