1、 1 数据结构数据结构 课程设计报告课程设计报告 姓姓 名：名： 学学 号：号： 班班 级：级： 设计时间：设计时间： 审阅教师：审阅教师： 2 一、设计目的一、设计目的 1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设 计和算法设计问题。 2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序 模块及调试能力。 3、培养学生初步的软件设计及软件测试的能力。 二、设计任务及要求二、设计任务及要求 基本要求 学生必须仔细阅读 数据结构 课程设计指导书， 认真主动完成课设的要求。 有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用时间，安排
2、好课设的时间计划，并在 课设过程中不断检测自己的计划完成情况，及时的向教师汇报。 课程设计按照教学要求需要一周时间完成，一周中每天（按每周 5 天）至少 要上 3-4 小时的机来调试 C 语言设计的程序， 总共至少要上机调试程序 15 小时。 根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方 法简介、过程分析及说明、实验结果情况说明、结论。 每个人必须有可运行的程序， 学生能对自己的程序面对教师提问并能熟练地 解释清楚，学生回答的问题和程序运行的结果作为评分的主要衡量标准； （周二 下午开始逐一检查） 3 NO.1 航班航班管理系统管理系统 一、题目内容的描述 1航班查询系统
3、 飞机航班信息包括：航班号、起点站、终点站、起飞时间、到达时间、机型 以及票价，实例如下： 设计航班查询系统要求能对飞机航班信息进行增加、删除、排序和查找。可 按航班的航班号、起点站、终点站、起飞时间以及到达时间进行查询。 二、应用程序功能的详细说明 通过建立一个链表来实现航班信息储存功能，每个结点的信息包括 航班号、出发地、目的地、出发时间、到达时间、是否经停、价格，并编写功能 函数使系统具有插入、查询、删除、更新、排序的功能。 三、主要模块的算法描述 4 菜单选项 菜单选项图 航班信息的建立 插入信息 5 查询航班： 6 四、结束语 通过此程序的编写我熟悉了链表的运用，链表是本学期学习的重
4、点，灵活性 比栈好，可以通过指针实现插入删除等功能，但要注意移动指针的逻辑关系，如 果不注意很容易指向了不是你要的地方。 五、程序的源代码清单 #include “stdio.h“ #include “stdlib.h“ #include “ctype.h“ #include “process.h“ #include “string.h“ #include using namespace std; struct flight /定义航班信息结构体 char flight_num10; char flight_start20; char flight_destination20; char flight_takeoff_time10; char flight_arrive_time10; char flight_isStop5; int flight_price; struct flight *next; ; void welcome()/显示程序菜单 printf(“*欢迎使用航班管理系统 *n“); printf(“*n“); printf(“*n“); 7 printf(“*按下对应数字实现相应功能 *n“); printf(“*1.创建航班信息 *n“); printf(“*2.增加航班信息 *n“); printf(“*3.查询航班信息 *n“); printf(“*
