厦门理工学院数据结构课程设计.docVIP

《数据结构与算法》 课程设计报告 （2013— 2014学年 第 1 学期） 专 业： 班 级： 姓名学号： 指导教师： 成 绩： 计算机与信息工程学院 2014 年 1 月 16 日 目 录 目 录 1 一. 课程设计的目的与要求（含设计指标） 2 1.1设计目的 2 1.2设计任务及要求 2 1.3设计时间进度安排 2 1.4成绩考核 3 二. 方案实现与调试 3 2.1 航班查询系统 3 2.1.1算法描述及实验步骤 4 2.1.1.1流程图 4 2.1.1.2功能描述 4 2.1.2调试过程及实验结果 6 2.2题目：字符串的操作 7 2.2.1算法描述及实验步骤 7 2.2.1.1流程图 7 2.2.1.2算法描述 8 2.2.2调试过程及实验结果 8 2.3题目：二叉树 9 2.3.1算法描述及实验步骤 9 2.3.1.1流程图 9 2.3.1.2算法描述 10 2.3.2调试过程及实验结果 10 三. 课程设计分析与总结 11 四. 源程序清单 12 4.1航班查询系统 12 4.2字符串的操作 28 4.3二叉树运算1 31 五. 设计日志与教师评价 35 （报告正文部分的格式）： (要求：正文部分一律用五号字，宋体，单倍行距。一级大标题靠左，四号，宋体，加粗。二级大标题靠左，小四，宋体，不加粗。) 课程设计的内容如下： 一. 课程设计的目的与要求（含设计指标） 1.1设计目的 1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。 3、培养学生初步的软件设计及软件测试的能力。 1.2设计任务及要求 基本要求： 学生必须仔细阅读《数据结构》课程设计，认真主动完成课的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。课程设计按照教学要求需要周时间完成，周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序小时每个人必须有可运行的程序学生能对自己的程序面对教师提问并能熟练地解释清楚每个人必须有可运行的程序学生能对自己的程序面对教师提问并能熟练地解释清楚2.1.1算法描述及实验步骤 2.1.1.1流程图 2.1.1.2功能描述 1.增加：增加航班信息，按次序输入航班号、起点站、终点站、起点时间、终点时间、票价以及机型，如图1-1所示。 图1-1 删除：按航班号删除航班信息，如图1-2所示。 图1-2 查找：航班查找分为按航班号、起点站、终点站、起飞时间、到达时间、按票价、机型查找，根据不同类型的查找方式查找对应的航班，如图1-3所示。 图1-3 排序：航班排序分为按航班号、起点站、终点站、起飞时间、到达时间、按票价、机型排序，根据不同类型的排序方式排序所有航班，方便筛选出用户所需要的航班如图1-4所示。 图1-4 5.显示全部：该功能可以显示出现有的所有航班，如图1-5所示 图1-5 6.退出退出系统 2.1.2调试过程及实验结果 调式过程问题：在排序中出现程序崩溃。 解决：temp=(char *)malloc(sizeof(char))，初始化char指针，给char指针分配内存空间 图1-6为系统主菜单 图1-6 2.2题目：字符串的操作 字符串采用数组存储，建立两个字符串String1和String2.输出两个字符串。将字符串String2的头n个字符添加到String1的尾部，输出结果。查找String3在串String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位置上。输出结果。 2.2.1算法描述及实验步骤 2.2.1.1流程图 2.2.1.2算法描述 #include iostream #include queue using namespace std; //三个头文件 queuechar string; while(!string.empty()) //判断队列是否为空 string.push(x); //进队列 string.pop(); //出队列 string.front(); //得到队首的值 string.size(); //得到队列里元