航空售票系统设计报告.docVIP

算法与数据结构 课程设计报告 设计题目：航空客运订票系统 专 业 计科院 网络工程 班 级 11102 学 生 学 号 指导教师 2013年 第 二 学期 设计目的……………………………………………………..………2 需求分析……………………………………………………..……… 概要分析……………………………………………………..………2 源程序清单……………………………………………………………………………….…....3 ………………………………………………..…3 算法分析………………………………………………..…………………………….…………6分析……………………………………………………………11 ……………………...….11 课程设计总结………………………………………...………….....14 十、指导老师意见………………………………………………….....…..15 一、1、能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。 2、提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 3、初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。 4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 5、培养根据选题需要选择学习书籍，查阅文献资料的自学能力。 二、需求分析③订票功能：根据客户提出的要求(姓名、终点站名、订票数量)查询该航班的余票量情况。如尚有足够的余票，则为客户办理订票手续；若已满员或余票量少于订票数量，则需要重新询问客户要求，如需要，可登记排队候补。 ④退票功能：根据客户提供的情况(姓名、日期、航班号)，为客户办理退票手续，然后查询该航班是否有人排队候补，若有人排队，则为排在第一位的客户办理订票手续。 三、有可能出现退票情况，故2、算法设计 在已经选择好数据结构的前提下，为解决问题设计算法。 （1）确定所需模块 对于稍复杂的程序设计，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。 （2）各子模块功能描述 给出主要模块的算法描述，用流程图或伪代码表示。 （3）模块之间的调用关系 给出算法各模块之间的关系图示 3、源程序清单 为了提高工作效率，充分利用上机调试程序的时间，要求学生在上机之前给出源程序清单。 4、用测试数据去验证算法及程序的正确性 5、算法分析 经过上机调试，源程序运行正确，并且实现算法要求的功能，解决课程设计题目中给出的问题后，分析算法的时间复杂度和空间复杂度。 四、清单 int main (); //主菜单 int Entering (); //录入航线earch (); //查询信息int Reserve (); //订票 int Refund (); //退票 五、 struct Yidingkehu *next1;// }Yidingkehu,*Link; typedef struct Weidingkehu{//单链队 char name[15];//预订票的客户姓名 int yudingpiao;// 要订票数量 struct Weidingkehu *next2;//下一个链队结点指针 }Weidingkehu,*Qptr; typedef struct yuding{ Qptr front;//单链队头结点 Qptr rear;//单链队尾结点 }linkQueue; typedef struct Hangxian{//创建一个含有六个信息的结构体 char hangbanhao[15];//航班号- char feijihao[15];//飞机号 int feixingriqi;//起飞时间 int chenkerenshu;//座位数 int yupiao;//余票 char zhongdianzhai[15];//降落城市 struct Hangxian *next;//指向下一个链结点的指针 struct Yidingkehu *yiding;//定义一个指向已订票客户的头结点指针