数据结构实验报告(二).doc

数据结构课程设计报告设计题目:航空客运订票系统专  业   信息与计算科学          班  级     2         学  生    刘云云学  号     12        指导教师              起止时间              一、设计目的1、能根据实际问题的具体情况,结合数据结构课程中的基本理论和基本算法,分析并正确确定数据的逻辑结构,合理地选择相应的存储结构,并能设计出解决问题的有效算法。2、提高程序设计和调试能力。学生通过上机实****验证自己设计的算法的正确性。学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改。3、初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。4、训练用系统的观点和软件开发一般规范进行软件开发,培养软件工作者所应具备的科学的工作方法和作风。5、培养根据选题需要选择学****书籍,查阅文献资料的自学能力。二、设计内容1、系统名称:航空客运订票系统航空客运订票的业务活动包括:查询航线、客票预定和办理退票等。要求在TC或VC环境下设计一个航空客运订票系统,以使上述业务可以借助计算机来完成。2、要求:(1)每条航线所涉及的信息有:终点站名、航班号、飞机号、飞行日期(星期几)、乘员定额、余票量、已经订票的客户名单(包括姓名、订票量)以及等候替补的客户名单(包括姓名、所需票量)。(2)作为模拟系统,全部数据可以只存放在内存中。(3)通过此系统可以实现如下功能:①录入功能:可以录入航班情况②查询功能:根据客户提供的终点站名进行查询,可以输出以下信息:航班号、飞机号、星期几飞行和余票量等。也可以根据航班号,查询飞机某个航线的情况。订票功能:根据客户提出的要求(姓名、终点站名、订票数量)查询该航班的余票量情况。如尚有足够的余票,则为客户办理订票手续;若已满员或余票量少于订票数量,则需要重新询问客户要求,如需要,可登记排队候补。④退票功能:根据客户提供的情况(姓名、日期、航班号),为客户办理退票手续,然后查询该航班是否有人排队候补,若有人排队,则为排在第一位的客户办理订票手续。三、程序设计步骤1)功能分析说明图:请根据以上功能模型完成设计报告的剩余部分:2)采用主要的数据结构类型。四、调试分析程序一:#include<>#include<>#include<>#defineN100structpassenger{charname[20];longintn0;intnum;structpassenger*next;};structflight{intnum;charstart[20];chararrive[20];chartime[10];int price;intdiscount;intleft;structpassenger*first;};structsystem{structflightlist[N];intm;}s;voidInput(){inti,j;charch;for(i=1;i<=N;i++){ printf("\n航班号:");scanf("%d",&[i].num);printf("\n起始站:");scanf("%s",[i].start);printf("\n终点站:");scanf("%s",[i].arrive);printf("\n时间:");scanf("%s",[i].time);printf("\n票价:");scanf("%d",&[i].price);printf("\n折扣:");scanf("%d",&[i].discount);printf("\n座位数:");scanf("%d",&[i].left);[i].first=NULL;++;