【精品】飞机订票系统模拟说明书

《【精品】飞机订票系统模拟说明书》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要11.采用类c语言定义相关的数据类型22.各模块的伪码算法23.函数的调用关系图34.调试分析55.测试结果56.源程序（带注释）8总结13参考文献13致谢14附件I任务一源程序代码16这项设计是以“数据结构”和“C/C++程序设计”为基础的实现飞机订票系统模拟的一项设计。通过这项设计不仅可以实现民航售票系统地简单的服务功能，还可以帮助我更好地理解线性表、队列等的存储结构及有关的基木算法，加深对所学知识的理解和掌握。这项设计主要用到的知识有线性表、文件的建立、输入、读取、保存，队列的存储结构及其相关算法的实现，考查了排序及结构体、指针等的综合用运，在老师的帮助下，我顺利的完成了这项设计。关

2、键词：订票系统；线性表；队列；文件；数据结构。1・采用类C语言定义相关的数据类型Typedfstruct{〃线性表的存储结构ElemType*list;Intlength;Intlist-size;JSqList;Typedstruct〃顺序队列的描述{QueueDataTypeDatafMaxSize];Intfront;Intrear;JSeqQueue;SeqQueue*Q;2.各模块的伪码算法/*创建链表*/LinkList*Create_List(void){LinkList*head;Node*p;intx;intflag=1;//标志head=(LinkList*)malloc(

3、sizeof(Node));head->link=NULL;while(flag){scanf(”％d,”&x);if(x!=-l){p=(Node*)malloc(sizeof(Node));P->data=x;P->link=head->link;head->link=p;}elseflag=O;}returnhead;}/*插入节点*/voidInsedList(LinkList*head,inti,DataTypee)Node*p,*q;intj;p->link;j=l;While(p!=NULL&&jvi・l){P=p->link;j+;}if(j!=-l){printf(n插入位置

4、不对“);returnERROR;}q=(Node*)malloc(sizeof(Node));q->data=e;q・>link二polink;P->link=q;}2.函数调用关系图主函数输入航班查找航班浏览航班航班排序信息信息信息订票和退票2.功能说明:（1）显示录入的所有航班信息;（2）一般用户可以实现订票、退票，浏览航班信息等功能;具体功能的实现：1、保存模块：1机票信息录入2查询所有机票有机票信息的管理，对机票信息输入，杳询2、订票模块：当有机票信息后可以订票,订票时输入航班号（进入时有可以有机票信息）出现航班信息。3显示模块：1全部2航班号3出发地4R的地按上述方式查看机票信息4

5、退票模块：（可以选择查看航班信息）5查询模块：（输入管理密码）输入航班号，显示航班信息6.退;11系统3.调试分析a、调试中遇到的问题及对问题的解决方法1、程序的功能还不是很全面2、还没能实现图形界面b、算法的时间复杂度和空间复杂度时间复杂度：0(n);为单链表的查找时间复杂度空间复杂度：0(1);因为只需要头指针缓存和辅助存储空间2.测试结果程序欢迎界面(图I)*S:UsersSRGDesktop;®设2DebugCppl.exe"0＜八」〉0欢迎使用心飞机订票系统心门_门＞o＞程序设计者：史瑞刚息息息嫩亠一豆一一巳一一口技丿：：/<班班班序务务班票番1234560请在A6中选

6、择以回车键结束:各航班信息(图2)'S:UsersSRGDesktopv.®iS2DebugCppl.exeMIo丨回幘额入肮班■号：1443请输入起始站：shanghai情输入终点竝xian懐黑倉華奮纟谡添加?请键入跡以回车键结束:n息自心自心瑚亠一一捋.1.1.1<班班班序务务排业业班票養1234560请在A6中选择以回车键结束：2目前我们有如下航班：航班号您始站1022shanghao1566xian1443shanghai终点站beijinglanzhou星期天xian星期四7耳三159机票数168168请按回车鑿回上层菜单查找航班（图3）H■S:UsersSRGDe

7、sktop淫设2lDebugCppl.exe”102215661443shanghaoxianshanghaibeijing星期三lanzhou星期天159xian星期四168168请按回车键返回上层菜单号砂>航号自心自心自心瑚亠一一m一豆一务务业班票雷嚼倍硫嘔題1234560请在0-6中选择以回车键结束：3请输入航班号：1022您所查找的航班信息为：航班号起始站终点站时间1022shang