数据结构课程设计报告模板(00002).docVIP

数据结构 课程设计报告 设计题目：题目1： 题目2： 专 业 班 级 学 生 学 号 指导教师 目 录 目 录 - 1 - 正 文 - 1 - 一、 需求分析 - 1 - 1. 课设题目 - 1 - 2. 题目要求 - 1 - 3. 课题背景 - 1 - 4. 系统分析 - 1 - 二、 个人工作 - 2 - 1. 基本实现 - 2 - 2. 创新功能 - 2 - 三、 概要设计 - 3 - 1. 主程序流程图及其说明 - 3 - 2. 子程序流程图及其说明 - 3 - 四、 源程序 - 5 - 1. 头文件代码 - 5 - 2. 源文件代码 - 15 - 五、 程序结果 - 17 - 1. 调试分析 - 17 - 2. 截图分析与相关说明 - 17 - 3. 时间复杂程度分析 - 22 - 4. 算法的改进设想 - 22 - 课程设计体会 - 23 - 正 文 需求分析 课设题目 航空客运订票系统 题目要求 主要功能包括： 查询航线：根据客户提出终点站名输出下列信息：航班号，飞机号，星期几飞行，最近一天的航班日期和余票额。 承办订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若上有余票，则为客户办理订票手续，输出座位号；若以满员余票额少于定票额，则需要重新询问客户要求，若需要，可预约登记排队等候。 承办退票业务：根据客户提供的情况（日期，航班），为客户办理退票手续，然后查询航班是否有人预约登记，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则一次询问其他排队预约的客户。 课题背景 随着旅游业的逐渐的成熟发达，航空客运量大幅度的提高，国内国际的旅游航班的增加，这些都对航空的信息管理系统提出了更高的要求，所以要不断的完善更新航空售票系统，提高航空售票系统的工作效率。因此，我选这个航空订票系统来研究，加强对其的了解，并进一步加深对数据结构各种算法的理解。 系统分析 从课程设计的题目要求可以知道，我们需要建立的是具有能对数据的插入，删除，检索功能的软件。由于乘客的数量较大且不固定，因此选择用链表来保存乘客的基本信息：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量等等，由于预约人数无法预计，队列也应以链表作存储结构。所以我们建立一个可以插入和删除节点的链表，并能检索这个链表，在必要的时候将链表的内容保存到文件中。系统主要实现的操作和功能是：查询航线、订票功能、退票功能。要实现这些功能，首先要使程序能实现查找功能，在查找出到有效信息的前提之下，通过链表的赋值，更新信息和删除退票人信息，满足客户的要求。 个人工作 拿到课设题目之后，经过仔细的研究，还是决定做航空客运订票 系统，它可以使自己很好的巩固在数据结构当中所学到的知识以及各种算法，做到学以致用，并在运用的基础之上，进一步去创新。 基本实现 查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，价格和剩余票额等业务。 承办订票业务：根据客户提出的要求(终点站)查询该航班票额情况，若尚有余票，则为客户办理订票手续．输出座位号；若已满员，则需重新询问客户要求。若需要，可购买下一次航班或者等待看有没有人退票； 承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所剩票额能满足他的要求．则为他办理订票手续，否则依次询问其它排队候补的客户。 创新功能 在用户实现查询、订票、退票之后，本系统另增加了一个询问的功能，询问用户是否继续操作还是返回菜单页。这样就给用户继续进行些操作时节省了很多时间，也使系统的运行时间缩短了许多。 本系统增加了一个增加航线的功能，这样就可以不用固定在仅有的几个航线的操作，机场可以根据自己的需求，增加或删除航线，达到了数据的方便快捷的效果。 此系统增加了清空系统的功能，这样可以避免若输入的信息存在很多错误的情况之下，实行清空系统时，可以达到更加理想的效果。 系统在菜单页面和各个操作当中都加了退出功能。退出之后可以进行其他的操作，不就必在关掉程序之后再去运行程序，若是这样的话，就不符合平常的操作习惯了。为了与实际接轨，退出功能还是很有必要去增加的。 对程序在运行时输入错误操作的修改，提供了一定方便条件基本上能安全的运行，具备的功能符合题目的要求。程序写的还算简练，结构清晰，各个模块的分工和功能明确。 概要设计 主程序流程图及其说明 主程序的流程