《数据结构课程设计《订票系统(航空)》报告+源代码》由会员分享，可在线阅读，更多相关《数据结构课程设计《订票系统(航空)》报告+源代码（32页珍藏版）》请在金锄头文库上搜索。
1、安徽建筑工业学院安徽建筑工业学院 课程设计报告课程设计报告课课程程名名称称 数数据据结结构构与与算算法法课课程程设设计计 题题 目目 订订票票系系统统 院院 系系 数数理理系系 专专 业业 信信息息与与计计算算科科学学 班班 级级 12 信信息息专专升升本本 1 班班 学学 号号 12207210145 姓姓 名名 周周梅梅 时时 间间 2013-6-20 目目 录录 一、设计任务与要求 .31.1 总体目标与任务要求.31.2 题目选择与目的意义.31.3 所选题目的主要工作.3二、需求分析 .42.1 用户需求分析.42.2 功能需求分析.42.3 系统需求分析.4三、概要设计 .53.1
2、 各模块的算法设计说明.53.2 存储结构设计说明.10四、详细设计 .12五、源代码 .13六、运行结果分析 .23七、收获与体会 .31八、主要参考资料 .323一一、设设计计任任务务与与要要求求1.1 总总体体目目标标与与任任务务要要求求制作一个订票系统，通过此系统可以实现如下功能： 1）录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。 2）查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓） ；可以输入起飞抵达城市，查询飞机航班情况。3）订票： 可以订票，如果该航班已经无票，可以提供相关可选
3、择航班（订票情况可以存在一个数据文件中，结构自己设定） 。4）退票：可退票，退票后修改相关数据文件 ；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 5）修改航班信息：当航班信息改变可以修改航班数据文件 。 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。1.2 题题目目选选择择与与目目的的意意义义选择这个题目的原因是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。与传统的人工用纸、笔来记录办理订票、退票等相比，使用这个系统也会增加工作效率。这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。完成此系统，需要综合运用数据
4、结构课程中学到的几种典型数据结构，以及程序设计语言（C 语言） ，自行实现一个较为完整的应用系统的设计与开发。通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。1.3 所所选选题题目目的的主主要要工工作作这个题目的主要工作是使订票系统 可以录入航班情况，查询某个航线的情况 、4办理订票、办理退票、修改航班信息、查询订票信息等。二二、需需求求分分析析2.1 用用户户需需求求分分析析用户使用此程序所要完成的工作主要为：查询所有
5、航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。通过此系统可以方便的进行上述工作。每条航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、余票量。已订票的客户名单信息包括姓名、订票量、舱位等级（1，2 或 3） 。等候替补的客户名单信息包括姓名、所需票量。查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补购票。退票业务功能根据客户提供的情况（航
6、班号、姓名）为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。2.2 功功能能需需求求分分析析功能需求分析模块图如图 2.2.1 功能模块图：图图 2 2. .2 2. .1 1 功功能能模模块块图图52.3 系系统统需需求求分分析析开发环境：PC 机Windows XP 系统使用软件：编写实验报告：Microsoft Office Word画 图：亿图制 作 程 序：Microsoft Visual C+ 6.0三三、概概要要设设计计3.1 各各模模块块的的算算法法设设计计说说明明1浏览航
7、线信息功能，调用 display 函数进行输出。流程图如图 3.1.1 浏览航线信息流程图：图图 3 3. .1 1. .1 1 浏浏览览航航线线信信息息流流程程图图：其中 display 函数的流程图如图 3.1.2 display 函数流程图：6图图 3 3. .1 1. .2 2 d di is sp pl la ay y 函函数数流流程程图图2浏览已订票客户信息功能， 按顺序输出客户信息链表中的信息。流程图如图 3.1.3 浏览已订票客户信息功能 流程图：图图 3 3. .1 1. .3 3 浏浏览览已已订订票票客客户户信信息息功功能能流流程程图图3查询航线功能，根据客户提出的终点站名
8、输出航线信息 。流程图如图3.1.4 查询航线流程图：7图图 3 3. .1 1. .4 4 查查询询航航线线流流程程图图4办理订票业务功能，根据客户提出的航线信息等进行订票。流程图如图3.1.5 办理订票业务功能流程图：8图图 3 3. .1 1. .5 5 办办理理订订票票业业务务功功能能流流程程图图5办理退票业务功能，根据客户提出的航线信息等进行退票。流程图如图3.1.6 办理退票业务功能流程图：9图图 3 3. .1 1. .6 6 办办理理退退票票业业务务功功能能流流程程图图6主函数流程图如图 3.1.7 主函数流程图：10图图 3 3. .1 1. .7 7 主主函函数数流流程程图
9、图3.2 存存储储结结构构设设计计说说明明typedef struct wat_ros /*单链队列存储等候替补的客户信息 */ char name10; /*姓名*/int req_amt; /*订票量*/struct wat_ros *next; qnode,*qptr;11typedef struct pqueue /*等候替补的客户名单*/ qptr front; /*等候替补客户名单域的队头指针 */qptr rear; /*等候替补客户名单域的队尾指针 */linkqueue;上述单链队列用来存储排队等候的客户名单，这样可以通过队先进先出的特点来进行操作。先排队的客户可以先订票成功
10、。typedef struct ord_ros /*乘员名单*/ char name10; /*客户姓名*/int ord_amt; /*订票量*/ int grade; /*舱位等级*/struct ord_ros *next;linklist;上述单链表用来存储乘员的信息，包括姓名、订票量、舱位等级。struct airline /*航线信息*/ char ter_name10; /*抵达城市*/char air_num10; /*航班号*/char time10; /*飞机时间*/char pri7; /*票价*/int tkt_amt; /*乘员定额*/int tkt_sur; /*余
11、票量*/linklist *order; /*乘员名单域，指向乘员名单链表的头指针 */linkqueue wait; /*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/lineinfo;这个结构体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。#define MAXSIZE 5 /*定义航线数量，可修改*/struct airline airMAXSIZE= /*初始化航线信息*/“beijing“,“1“,“1200“,“860“,30,30, “shanghai“,“2“,“1000“,“770“,20,20,“london“,“3“,“1330“
12、,“960“,10,10,12“harbin“,“4“,“1700“,“760“,50,50,“dalian“,“5“,“1400“,“550“,40,40;通过修改全局变量 MAXSIZE 的数值即可更改航线数。在 struct airline airMAXSIZE中可以修改、增加、删除航线信息。航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量（飞行时间 1200 即 12：00）。四四、详详细细设设计计1. 查看航线信息编写 void list()函数来查看全部航线信息。其中调用了 void display(struct airline *info)函数，该函数的功能是打印每条航线的基本信息。这样即可按顺序打印出 struct airline 链表中存储的全部航线信息。2. 查看已订票客户信息编写 void prtlink()函数来查看已订票客户信息。
