数据结构基于C语言的航空订票系统的设计与实现.docVIP

学号 武汉理工大学华夏学院 课 程 设 计 课程名称 数据结构 题 目基于C语言的航空订票系统的设计与实现 ----订票模块 专 业 软件工程 班 级 软件1111班 姓 名 . 成 绩 指导教师 黄启荃 2012 年6月18日至2012年6月21日 课程设计任务书 设计题目：基于C语言的航空订票系统的设计与实现----订票模块 设计目的 学会分析研究数据对象的特性； 学会数据的组织方法； 选择合适的数据的逻辑结构和存储结构以及相应操作，把现实世界中的问题转换为计算机内部的表示和处理； 提高学生的程序设计能力、 提高算法设计质量与程序设计素质 ； 设计任务 （在规定的时间内完成下列任务） 本项目旨在通过一个简化的航空订票系统项目，使学生在完成对C程序设计语言和基本数据结构与算法课程的学习后，综合运用所学到的语法和算法知识，构建一个接近实际应用场景的软件系统，以达到复习和巩固前期课程内容并为后续课程奠定基础的目的。 本系统要求实现订票功能模块，订票（订票情况可以存在一个数据文件中，结构自己设定）如果该航班已经无票，可以提供相关可选择航班；—6.18至6.25） 第一天 布置课程设计任务，讲授VC安装，程序结构、数组、函数、文件； 第二天 查阅资料，讲授排序，查询算法实现；了解航空售票管理系统的需求； 第三天 讲授快速排序、最短路径问题、哈希查找的算法实现，准备程序 第四天 完成订票模块的设计与实现，上机调试程序，教师验收； 第五天 提交课程设计报告，下午4点前提交课程设计报告及文档至综合楼712。 具体要求 课程设计报告按统一通用格式书写，具体内容包括： ① 设计任务与要求 ② 总体方案与说明 ③ 软件主要模块的流程图 ④ 源程序清单与注释 ⑤ 问题分析与解决方案 ⑥ 小结与体会 附录： ① 源程序（必须有简单注释） ② 使用说明 ③ 参考资料 指 导 教 师 签 名： 2012 年 6月 15日 教研室主任（或责任教师）签名： 2012 年 6月 16日 数据结构课程设计报告 1.设计任务与要求 1.1设计任务 全面熟悉、掌握C语言和数据结构基本知识。掌握C程序设计中的一系列问题，把C语言与数据结构和实际结合起来，增强对不同问题的一些处理。掌握分析结果的若干有效方法，进一步提高上机动手能力 这次设计任务是通过一个简化的航空订票系统项目，使学生在完成对C程序设计语言和基本数据结构与算法课程的学习后，综合运用所学到的语法和算法知识，构建一个接近实际应用场景的软件系统，以达到复习和巩固前期课程内容并为后续课程奠定基础的目的。 1.2设计要求 这设计要求实现订票功能模块，订票 2.总体方案 填写具体内容 在这次课设中，我们需要运用到很多函数，包括文件的打开，结构体的运用，函数与函数之间的互相调用，并且，还涉及到基本的输入输出，另外，还涉及到的一个显示界面问题，这是就需要运用printf这个标准输出函数，为我们的乘客设计一个选择界面和提示，在这个整体中，大多数的函数都是我们用户自定义的函数，所以，在运用时需要先定义后使用。我们总体的设计方案（仅仅对于订票系统而言）是当用户输入航班号订票，当订票成功时，则将该用户的信息存储到原来的订票记录中，并将该航班的剩余票数时，系统会自动检查此航班，如果存在此航班，则再次检查该航班是否还有票， 如果没有该航班，则显示一个提示信息“本航班还未开通，请选择其他航班”， 如果有票，则输入身份证号和姓名，并把此次订票的记录记录在一个文本文件（即pass.dat））3.详细设计 撰写具体内容（详细设计包括主要模块的流程图） 3.1 其实，对于程序的主要设计，在方案中已经做了具体说明了，这里只需对做一个简单的陈述。 （1）输入航班号 （2）判断航班号是否存在，并做相应操作 （3）判断是否还有剩票，并作相应的操作 （4） 输入身份证号和姓名 （5）记录用户的订票信息 3.1.6退出订票系统 3.2部分程序流程图如图1所示 图1航空订票系统订票模块流程图 4.源程序清单与注释 /************************