原创力文档- 1、本文档共27页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
数据结构课程设计报告
班级：
指导老师
日期：2014年12月
【需求分析】
2.航空订票系统
试设计一个航空订票系统，根本要求如下：每条航班所涉及的信息有：航班号，航班机型，起飞机场，降落机场，日期〔星期几〕，起飞时间，降落时间，飞行时长，价格，乘员定额，余票量，订定票的客户名单(包括姓名，订票量，舱位等级〔头等舱、公务舱、经济仓〕以及等候替补的客户名单〔包括姓名、所需数量〕。采用链式存储结构。要求：
系统能实现的操作和功能如下：
〔1〕航班信息管理。
〔2〕查询航线，按以下几种方式查询：
①按航班号查询；
②按起点站查询；
③按终点站查询；
④按日期查询；
每种查询方式中，查询后输出如下信息：航班号，航班机型，起飞机场，降落机场，日期〔星期几〕，起飞时间，降落时间，飞行时长，价格，余票量。
承办订票业务：根据客户提出的要求(航班号，订票数额)查询该航班票额情况，假设有余票，那么为客户办理订票手续，输出座位号；假设已满员或余票少于订票额,那么需重新询问客户要求。假设需要，可登记排队候补。〔4〕承办退票业务：根据客户提出的情况(日期，航班号)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，假设所退票额能满足他的要求，那么为他办理订票手续，否那么依次询问其它排队候补的客户。
【设计】2.1设计思想
〔1〕数据结构设计
=1\*GB3①.‘航班信息数据结构’
采用链式储存结构，并且设置链接‘订票乘客名单域’和‘排队等候名单域’的借口。
设计如下：
/*航班信息数据结构*/
typedefstructAirp
{
charairnum[10];//航班号
charplanenum[10];//机型
chardeparture[10];//起飞机场
charterminal[10];//降落机场
charweekday[5];//日期
structtimeuptim;//起飞时间
timedowntim;//降落时间
timeflytim;//飞行时间
intprice;//价格
inttkt_ful;//乘员定额
inttkt_sur;//余票量
Book_list*book;//订票客户名单
Wait_listwait;//等待候补客户名单
Airp*next;
}lineinfo;//
=2\*GB3②‘订票乘客名单域’
采用链式存储结构，以单链表形成名单列表。设计如下：
/*订票乘客名单域*/
typedefstructbook
{
charname[10];//乘客姓名
intord_num;//数量
intord_grd;//舱位等级
structbook*next;//指向下一名乘客
}Book_list;
=3\*GB3③‘排队等候队列名单域’
采用链式储存，以单链表形成名单列表。设计如下：
/*排队等候队列名单域*/
typedefstructwait
{
charname[10];//乘客姓名
intord_num;//欲订票数量
structwait*next;//指向下一名乘客
}wat_queue;
排队队列指针设计如下：
//排队等候队列头尾指针
typedefstructqwait
{
wat_queue*front;//队头指针
wat_queue*rear;//队尾指针
}Wait_list;
=4\*GB3④‘时间数据结构’。
程序定义了一个〔**:**〕型的时间数据结构，使时间更加精确易读。
设计如下：
//(**:**)型时间数据结构
typedefstructtime
{
inthour;//时
intmint;//分
}time;
算法设计
主要算法包括：
=1\
文档评论（0）