数据结构课程设计 飞机订票系统.docx

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

第一篇：数据结构课程设计飞机订票系统飞机订票系统1.需求分析描述要求编程解决的问题。以无歧义的陈述说明程序设计的任务，强调的是程序要做什么?明确规定:(a)输入的形式和输入值的范围；(b)输出的形式；(c)程序所能达到的功能；(d)测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。2.概要设计给出程序要达到的具体的要求。描述解决相应问题算法的设计思想。描述所设计程序的各个模块（即函数）功能。说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。3.详细设计实现概要设计中定义的所有数据类型，对每个操作只需要写出流程或伪码算法；对主程序和其他模块也都需要写出流程或伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数的调用关系图。给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新定义的抽象数据类型。设计出良好的输入输出界面（清晰易懂）。4.调试分析内容包括：(a)调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；(b)算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想；(c)经验和体会等。5.用户使用说明说明如何使用你编写的程序，详细列出每一步的操作步骤。6.测试结果设计测试数据，或具体给出测试数据。要求测试数据能全面地测试所设计程序的功能。列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。7.测试情况：给出程序的测试情况，并分析运行结果附录（非必须，按照需要添加）带注释的源程序。可以只列出程序文件名的清单。需求分析任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。概要设计详细设计详列函数voidlist(){structairline*info;inti=0;info=start;printf(“起点城市t终点城市t航班号t起飞时间t降落时间t总票数t余票数n”);while(i{display(info);info++;i++;}printf(“nn”);}查询函数voidsearch(){structairline*info,*find();charqiname[10];charjiangname[10];inti=0;info=start;printf(“请输入要起飞城市的名称:”);scanf(“%s”,qiname);printf(“请输入要抵达城市的名称:”);scanf(“%s”,jiangname);while(i{if(!strcmp(jiangname,info->jiang_name)){break;}info++;i++;}if(i>=MAXSIZE){printf(“没有这条航线!n”);}else{printf(“起飞城市t降落城市t航班号t起飞时间t降落时间t总票数t余票数n”);display(info);}}structairline*find(){structairline*info;charnumber[10];inti=0;info=start;printf(“请输入航班号:”);scanf(“%s”,number);while(i{if(!strcmp(number,info->air_num)){returninfo;}info++;i++;}printf(“没有这条航线!n”);returnNULL;}订票函数voidorder(){structairline*info;charqiname[10];charjiangname[10];intamount;charname[10];charid[30];info=start;printf(“请输入您的起飞城市:”);scanf(“%s”,qiname);printf(“请输入您的降落城市:”);scanf(“%s”,jiangname);printf(“请输入您需要的票数:”);scanf(“%d”,&amount);inti=1;while(i{if(!strcmp(info->qi_name,qiname)&&!strcmp(info->jiang_name,jiangname)){i