数据结构课程设计订票系统目录一、设计任务与要求 21。1 总体目标与任务要求 21。2 题目选择与目的意义 21.3 所选题目的主要工作 2二、需求分析 32.1 用户需求分析 32.2 功能需求分析 32。3 系统需求分析 3三、概要设计 43.1 各模块的算法设计说明 43.2 存储结构设计说明 9四、详细设计 11五、源代码 12六、运行结果分析 23七、收获与体会 30八、主要参考资料 30一、设计任务与要求1。1 总体目标与任务要求 制作一个订票系统，通过此系统可以实现如下功能：1）录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据 自定）.2）查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市， 航班票价,票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机 航班情况。3）订票： 可以订票，如果该航班已经无票，可以提供相关可选择航班（订票情况可以 存在一个数据文件中，结构自己设定 ）。4）退票： 可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及 航班情况，订单要有编号。5）修改航班信息： 当航班信息改变可以修改航班数据文件。 根据以上功能说明，设计航班信息 ,订票信息的存储结构，设计程序完成功 能。1.2 题目选择与目的意义 选择这个题目的原因是，订票系统在现实生活中应用很广泛 ,通过这个系统 可以使订票、退票等变得简便。与传统的人工用纸、笔来记录办理订票、退票等 相比，使用这个系统也会增加工作效率。这个题目做出来的系统还是比较实用的， 所以我选择了订票系统这个题目.完成此系统,需要综合运用数据结构课程中学到的几种典型数据结构，以及程序 设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发通过课程设 计，自己通过系统分析、系统设计、编程调试,写实验报告等环节，进一步掌握应用 系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。1.3 所选题目的主要工作 这个题目的主要工作是使订票系统可以录入航班情况 ，查询某个航线的情 况、办理订票、办理退票、修改航班信息、查询订票信息等。二、需求分析2.1用户需求分析用户使用此程序所要完成的工作主要为：查询所有航线信息、查看已订票客 户信息、查询航线、办理订票业务、办理退票业务通过此系统可以方便的进行 上述工作.每条航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、 余票量。已订票的客户名单信息包括姓名、订票量、舱位等级（1, 2或3）.等候替补的客户名单信息包括姓名、所需票量。查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘 员定额、余票量。订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况， 若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额, 则需重新询问客户要求。若需要，可登记排队候补购票.退票业务功能根据客户提供的情况（航班号、姓名）为客户办理退票手续，然 后查询该航班是否有人排队候补,首先询问排在第一的客户，若所退票额能满足他的 要求，则为他办理订票手续，否则依次询问其他排队候补的客户.2.2功能需求分析功能需求分析模块图如图2.2.1功能模块图：图2。2.1功能模块图2.3系统需求分析 开发环境：PC机Windows XP 系统使用软件：编写实验报告：Microsoft Office Word画图：亿图制作 程序：Microsoft Visual C+ 6。0三、概要设计3.1各模块的算法设计说明1.浏览航线信息功能，调用display函数进行输出。流程图如图3.1.1浏 览航线信息流程图：图3。1.1浏览航线信息流程图：其中display函数的流程图如图3.1.2 display函数流程图:图3.1。2 display函数流程图2. 浏览已订票客户信息功能，按顺序输出客户信息链表中的信息。流程图如 图3.1。3浏览已订票客户信息功能流程图：调用 findt)图3.1.3浏览已订票客户信息功能流程图3查询航线功能，根据客户提出的终点站名输出航线信息。流程图如图3。1。4查询航线流程图：图3.1。4査询航线流程图4.办理订票业务功能，根据客户提出的航线信息等进行订票。流程图如图3。1.5办理订票业务功能流程图：Y兀票数量47员蓼/1r对不起.蹄i入的Nr票数量耒票的数量学d余票彩B趨过z乘员定额巒己宿息等并 输出利您乘坐淋不 起,该找刮!输出欢迪您下豎紀霑惠鸳并输岀柱册威功r图3.1.5办理订票业务功能流程图5.办理退票业务功能，根据客户提出的航线信息等进行退票流程图如图3.1。6办理退票业务功能流程图：图3。1.6办理退票业务功能流程图6.主函数流程图如图3。1。7主函数流程图：初始化，输出菜 单请选择* 1 . s t 0S=1NMorderprtlin k（：jJsearch0* break;* break,* break,* break;NreturntktO* break;y 输岀:欢迎使用本系j j-i rijj _ _ v统,再见I Jit;图3.1。7主函数流程图3。2存储结构设计说明 typedef struct wat_ros char name10 ； int req_amt;/*单链队列存储等候替补的客户信息*/*姓名*/*订票量* /struct wat_ros * next ；qnode, * qptr ；typedef struct pqueue qptr front;qptr rear;linkqueue;/等候替补的客户名单 /*等候替补客户名单域的队头指针 */ /等候替补客户名单域的队尾指针 */上述单链队列用来存储排队等候的客户名单，这样可以通过队先进先出的特点来进行操作.先排队的客户可以先订票成功。typedef struct ord_roschar name 10； int ord_amt ； int grade;/* 乘员名单 /*客户姓名*/订票量 / /*舱位等级 /航线信息 /抵达城市 /*航班号/飞机时间 */票价*/乘员定额 /余票量 /乘员名单域，指向乘员名单链表的头指针 /等候替补的客户名单域，分别指向排队等候名单队/定义航线数量 ,可修改 / /初始化航线信息 /struct ord_ros next;linklist; 上述单链表用来存储乘员的信息，包括姓名、订票量、舱位等级 . struct airline char ter_name 10; char air_num10 ; char time 10； char pri7 ； int tkt_amt; int tkt_sur; linklist order ； linkqueue wait ； 头队尾的指针*/lineinfo; 这个结构体存储了航线信息，包括抵达城市、航班号、飞行时间、票价、乘 员定额、余票量等.#define MAXSIZE 5struct airline airMAXSIZE=beijing, l,1200”,860”,30 , 30, ”shanghai”,2,1000”,770 , 20, 20, ”london”,3 , ”1330, ”960,10,10 ,”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 * i nfo )函数，该函数的功能是打印每条航线的基本信息。这 样即可按顺序打印出struct airline链表中存储的全部航线信息。2. 查看已订票客户信息编写void prtlink ()函数来查看已订票客户信息.这个函数中需要输入要查询 的航线，通过find()函数来寻找这个航线然后输出该航线乘员域的乘员信息。3. 查询航线编写 void search ( )函数来实现查询航线的功能。用户输入抵达城市名，该函 数会在航线信息链表中进行查询。如果有该城市，则会输出此航线的信息。4. .办理订票业务编写 void order() 函数来实现订票功能。首先提示用户输入航班号，然后调用 find()函数来查找此航班，如果该航班存在，则会提示用户输入信息并调用linklist * insertlink(linklist * head,int amount,char name ,int grade)在订票乘员名单域中 添加客户信息 .如果余票不足，则会提示用户进行排队，如果排队，则会调用提 示用户输入信息并调用 linkqueue appendqueue (linkqueue q,char name， int amount)在排队等候乘员名单域中添加客户信息。5. 办理退票业务编写void return_tkt()函数来实现退票功能.首先提示用户输入航班号，然后 调用find()函数来查找此航班，如果该航班存在，则会提示用户输入信息，信息正 确则会提示退票成功。此时将乘员信息中的该乘员信息删除，然后检查替补乘员 链表中的信息 ,如果其订票量可以得到满足，则会将其插入到订票客户名单链表 中，提示他订票成功。6. 退出系统主函数中无限循环输出菜单for (;)，用户在菜单页面下输入6回车即exit (0)，即可退出系统。五、源代码#include stdio.hinclude stdlib.h#include string。hinclude conio.h #include iostream/定义航线数量，可修改*/define MAXSIZE 5typedef struct wat_ros char name10； int req_amt;/单链队列存储等候替补的客户信息/姓名*/*订票量*/struct wat_ros *next； qnode,*qptr; typedef struct pqueu