数据结构课程设计飞机航班订票系统

《数据结构课程设计飞机航班订票系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程设计报告书课程设计名称：《数据结构课程设计》专业：题目：飞机航班订票系统班级：学名：指导老师：完成时间：2012-7-9问题描述一机场每天有n个航班，每个班次都有一班次号（1、2、3„n）,固定的起飞时间，I古I定的路线（起始站、终点站），大致的飞行车时间，固定的额定载客量。如班次起飞吋间起点站终点站飞行吋间额定载量已定票人数1&00天津广汉214513026:30天津成都0.514014037:00天津成都0.5140120410:00天津成都0.5140120试设计一个机票管理系统，对机场的售票情况进行管理。基本要求功能要求：（1）录

2、入班次信息（信息用文件保存），可不定时地增加班次数据；（2）浏览班次信息，可显示出所有班次当前状况（如果当前系统时间超过了某班次的起飞时间，则显示“此班已发出叩勺提示信息）。（3）查询路线：可按班次号查询，可按终点站查询；（4）售票和退票功能A：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可预约登记排队等候；B：根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退

3、票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约的客户。（5）修改航班信息：当航班信息改变可以修改航班数据文件实现提示每条航线应包括的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、乘员定额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登记的客户名单（包括姓名、所需票额）。这最后两项显然是一个线性表和一个队列。为查找方便、已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本

4、不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录、包含上述八个域、其中乘员名单域为指向乘员名单链表的头指针，预约登记客户名单域为分別指向队头和队尾的指针。选做根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。1、需求分析：对于本设计，可采用基数排序法对于一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快递查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因为它们用的较少。2、源程序:#inc#include<stdio.h>#incl

5、ude<string.h>#include<process.h>#defineN9999〃定义最多的航班数#definePRINT"%dtt%stt%stt星期%stt%d",s[i].num,s[i].start,s[i].over,s[i].time,s[i].count〃宏定义输出格式structair〃定义结构体数组{intnum;charstart[20];charover[20];chartimef10];intcount;}s[NJ;inti,m=0;〃定义全局变量

6、chariiflO];voidadd（）;//函数声明增加航班信息函数voidprint();〃显示航班信息voidsearch();〃查找航班信息voiddingpiao();〃订票业务voidtuipiao();〃退票voidread();〃读取文件voidsave();〃保存文件voidoutput();〃输出格式voidpaixu();〃航班排序voidchushihua();〃系统初始化voidbuild();//建立数据文件voidpaixul();〃按航班号从小到大排序voidpaixu2();〃从大到小voidmain()〃主

7、函数{intj；printf("欢迎使用中南大学飞机订票系统");doprintf("================================================================================");printf("tl•增加航班信息""t2.浏览航班信息""t3•查找航班信息(按航班号)""t4•航班排序(按航班号)""t5.订票、

8、Ik务""t6.退票业务""tO.退岀""tNtttttttt中南大