数据结构C语言课程设计Word文件下载.docx

数据结构C语言课程设计Word文件下载.docx

《数据结构C语言课程设计Word文件下载.docx》由会员分享，可在线阅读，更多相关《数据结构C语言课程设计Word文件下载.docx（9页珍藏版）》请在冰豆网上搜索。

航班查询系统2

2.2题目：

字符串操作4

2.3：

二叉树的运算26

2.4二叉树运算18

三．课程设计分析与总结10

四.源程序清单10

2.1航班查询系统10

2.2字符串操作18

2.3二叉树运算219

2.4二叉树运算22

设计日志25

一.课程设计的目的与要求（含设计指标）

设计目的

1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。

2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。

3、培养学生初步的软件设计及软件测试的能力。

基本要求：

学生必须仔细阅读《数据结构》课程设计指导书，认真主动完成课程设计的要求。

有问题及时主动通过各种方式与教师联系沟通。

学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课程设计过程中不断检测自己的计划完成情况，有困难及时向教师汇报。

课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）上机调试程序时间不少于4小时，总共至少要上机调试程序15小时。

根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论。

每位同学必须有可运行的程序，学生能清楚解释各自编写的程序，并回答教师的提问，学生回答的问题和程序运行的结果作为评分的主要衡量标准；

（周三开始逐一检查）。

二.方案实现与调试

航班查询系统

2.1.1题目内容

飞机航班信息包括：

航班号、起点站、终点站、起飞时间、到达时间、机型以及票价，实例如下：

设计航班查询系统要求能对飞机航班信息进行增加、删除、排序和查找。

可按航班的航班号、起点站、终点站、起飞时间以及到达时间进行查询

2.1.2算法描述及实验步骤

算法描述

该航班查询系统采用线性链表存储。

开始，创建链表。

然后输出提示操作选项，由用户输入所选项序号。

执行选项。

当第一次操作结束后，提示是否继续进行操作，再有用户决定。

流程图

2.1.3调试过程及实验结果

（1）完成第一模块：

链表创建以及添加，编译时出现警告：

“warningC4091:

'

typedef'

:

ignoredonleftof'

structfly'

whennovariableisdeclared”，“typedef”时在结构体后面定义一个变量名，所以只需在结构体后面加一个变量名，或者是把结构体的“typedef”去掉。

运行，结果提示错误。

重新检查，发现调用的创建函数和添加函数位置放反了，修改错误，运行成功。

（2）完成其他模块。

在编写排序模块时，链表的排序不懂，通过网上查找，用冒泡法，通过调换链表节点的数据进行排序。

字符串操作

2.2.1题目内容

字符串采用数组存储，建立两个字符串String1和String2.输出两个字符串。

将字符串String2的头n个字符添加到String1的尾部，输出结果查找String3在串String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位置上。

输出结果。

2.2.2算法描述及实验步骤

算法描述

开始，输入两个字符串，然后将string2复制到string1后面。

然后输string3，判断string3是否在string1内，若存在，输出找到；

若不存在，输入插入位置，然后将string3插入string1中，输出string1，结束。

流程图

2.2.3调试过程及实验结果

（1）拷贝string3到string1时，因为移动string1后面的字符，忘了加结束标志，结果输出乱码。

二叉树的运算2

2.3.1题目内容

任务：

请设计一个算法，把二叉树的叶子结点按从左到右的顺序连成一个单链表。

二叉树用二叉链存储，链接时用叶子结点的rchild域存放指针。

2.3.2算法描述及实验步骤

该题采用线性链表存储结构。

开始，创建二叉树，链表。

遍历整棵二叉树，查找叶子节点，当找到是，将叶子节点放入链表当中。

输出结果，结束。

流程图

2.3.3调试过程及实验结果

2.4二叉树运算1

2.4.1题目内容

任务：

求二叉树中指定两个结点共同的最近祖先。

2.4.2算法描述及实验步骤

开始，创建二叉树。

输入要查找的两个节点。

判断两个节点位于根节点的哪一侧，若位于两侧，这根节点为它们的最近共同祖先，否则用递归遍历继续判断，查找。

最后输出结果，结束。

2.4.3调试过程及实验结果

调试过程

这道题的核心的内容是找到要查找的两个节点，然后再找共同祖先，所以我采用的一下方法：

创建的树是事先排好序的，大于根节点的放在右边，小于根节点的放左边，相等输不进去。

所以，通过判断查找的节点位于根节点的那一边，然后往那边查找。

当两节点位于上一节点两侧时，则上一节点为最近共同祖先。

运行结果：

三．课程设计分析与总结

1、这次课程设计为我们提供了一次实践机会，让我们用所学知识有所运用。

2、在这次课程设计上，巩固了以前所学，并且查缺补漏；

通过这次课程设计，有学习了许多新知识。