数据结构(C语言)课程方案.docVIP

《数据结构与算法》 课程设计报告 （2012— 2013学年 第 1 学期） 计算机与信息工程学院 2013 年 7 月 8 日 目 录 一. 课程设计的目的与要求（含设计指标） 2 二. 方案实现与调试 2 2.1 题目：航班查询系统 2 2.2题目：字符串操作 4 2.3：二叉树的运算2 6 2.4二叉树运算1 8 三．课程设计分析与总结 10 四. 源程序清单 10 2.1航班查询系统 10 2.2字符串操作 18 2.3二叉树运算2 19 2.4二叉树运算 22 设计日志 25 一. 课程设计的目的与要求（含设计指标） 设计目的 1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。 3、培养学生初步的软件设计及软件测试的能力。 基本要求： 学生必须仔细阅读《数据结构》课程设计，认真主动完成课的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在过程中不断检测自己的计划完成情况，及时向教师汇报。课程设计按照教学要求需要周时间完成，周中每天（按每周5天）上机调试，总共至少要上机调试程序小时每必须有可运行的程序学生能程序教师提问 2.1.3调试过程及实验结果 （1） 完成第一模块：链表创建以及添加，编译时出现警告：“warning C4091: typedef : ignored on left of struct fly when no variable is declared”，“typedef”时在结构体后面定义一个变量名，所以只需在结构体后面加一个变量名，或者是把结构体的“typedef”去掉。运行，结果提示错误。重新检查，发现调用的创建函数和添加函数位置放反了，修改错误，运行成功。 （2）完成其他模块。在编写排序模块时，链表的排序不懂，通过网上查找，用冒泡法，通过调换链表节点的数据进行排序。 2.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.3：二叉树的任务 ：请设计一个算法，把二叉树的叶子结点按从左到右的顺序连成一个单链表。二叉树链存储，链接时用叶子结点的rchild 域存放指针。 2.3.3调试过程及实验结果 2.4二叉树运算1 2.4.1题目内容 任务： 2.4.3调试过程及实验结果 调试过程 这道题的核心的内容是找到要查找的两个节点，然后再找共同祖先，所以我采用的一下方法： 创建的树是事先排好序的，大于根节点的放在右边，小于根节点的放左边，相等输不进去。所以，通过判断查找的节点位于根节点的那一边，然后往那边查找。当两节点位于上一节点两侧时，则上一节点为最近共同祖先。 运行结果： 三．课程设计分析与总结 1、这次课程设计为我们提供了一次实践机会，让我们用所学知识有所运用。 2、在这次课程设计上，巩固了以前所学，并且查缺补漏；通过这次课程设计，有学习了许多新知识。 四. 源程序清单 2.1航班查询系统 #includestdio.h #includestdlib.h #includestring.h #define ERROR 1 #define OK 0 typedef int Status; //给int一个别名Status typedef struct fly //定义结构体 { char Flynum[6]; char star[10]; char reach[10]; char startime[6]; char reachtime[10]; char Type[10]; int price; }; typedef struct node //定