课程名称数据结构课程设计

课程名称数据结构课程设计

ID:26533206

大小:943.00 KB

页数:25页

时间:2018-11-27

课程名称数据结构课程设计_第1页
课程名称数据结构课程设计_第2页
课程名称数据结构课程设计_第3页
课程名称数据结构课程设计_第4页
课程名称数据结构课程设计_第5页
资源描述:

《课程名称数据结构课程设计》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、课程名称数据结构课程设计教师姓名李桂玲本科生姓名张玉彬本科生学号20111004302本科生专业网络工程二班所在院系计算机学院类别:本科生论文日期:2012年12月28日独立工作成果声明本人声明所呈交的《数据结构课程设计》报告,是我个人在导师指导下进行的程序编制工作及取得的成果。尽我所知,除文中已经标明的引用内容,和已经标明的他人工作外,本报告未包含任何抄袭自他人的工作成果。对本报告的工作做出贡献的个人,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。报告作者签名:日期:年月日航空管理系统1.需

2、求分析:12.设计22.1设计思想22.2设计表示53.调试分析:164.用户手册175.测试数据及测试结果185.1测试数据185.2测试结果186.参考文献26航空订票系统1.需求分析:试设计一个航空订票系统,基本要求如下:每条航班所涉及的信息有:航班号,航班机型,起飞机场,降落机场,日期(星期几),起飞时间,降落时间,飞行时长,价格,乘员定额,余票量,订定票的客户名单(包括姓名,订票量,舱位等级(头等舱、公务舱、经济仓)以及等候替补的客户名单(包括姓名、所需数量)。采用链式存储结构。系统能实现的操作和功能如下

3、:(1)航班信息管理。① 航空信息录入;② 航班信息删除;③ 航班信息显示;(2)查询航线,按以下几种方式查询:①按航班号查询;②按起点站查询;③按终点站查询;④按日期查询;每种查询方式中,查询后输出如下信息:航班号,航班机型,起飞机场,降落机场,日期(星期几),起飞时间,降落时间,飞行时长,价格,余票量。(3)承办订票业务:根据客户提出的要求(航班号,订票数额)查询该航班票额情况,若有余票,则为客户办理订票手续,输出座位号;若已满员或余票少于订票额,则需重新询问客户要求。若需要,可登记排队候补。(4)承办退票业务

4、:根据客户提出的情况(日期,航班号),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其它排队候补的客户。212.设计2.1设计思想(1)数据结构设计。存储结构设计:由题目所给定要求,该题需要用到链式存储结构来完成飞机信息的存取,而其后的waitingclient中需要的是按序访问,所以最好是以队列存储等候者信息完成先入先出比较。存储结构如下:classflight{private:flightNode*head;stringke

5、y;};classflightNode{friendclassflight;public:flightNode();stringflightnum;//航班号stringflightmodel;//机型stringstart;//起点stringend;//终点stringdate;//日期intprice[3];//价格intmaxnum[3];//三种等级舱座位数intremaining[3];//余留的各等级舱座位数intfirstclass[MAXFIRSTCLASS];intbussinessclass[

6、MAXBUSSINESSCLASS];inteconomy[MAXECONOMY];intdeparture[2];intarrival[2];voidprintout();voidprintspace();voidtimecheck();//飞行时长函数。private:intflighttime[2];//飞行时长flightNode*next;21orderclient*head1;waitingclient*front;waitingclient*rear;};classorderclient{friend

7、classflight;stringname;intlevel;intseat;orderclient*next;friendclassflightNode;};classwaitingclient{friendclassflight;stringname;intlevel;waitingclient*next;friendclassflightNode;};逻辑结构设计:该题所要求的是通过链式存储结构而存储的,所以该题的逻辑结构应是线性结构。(1)算法设计。算法思想:该题是航空订票系统,有航班信息,有航班中乘客的

8、信息,其中的存入,删除都可以通过链表中的指针从头结点开始移动来遍历,所以定义了三组结构体,第一组的flight可视为整个航空系统,其中有flightNode的指针,第二组的flightNode是航班信息,其中有orderclient和waitingclient指针,第三组的waitingclient、orderclient分别代表等候列表与乘客列表。在该系统

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。