数据结构课程设计_数据结构课程设计全

数据结构课程设计由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构课程设计全”。

课程设计说明书

设计名称： 数据结构课程设计

题 目： 设计五 ：二叉树的相关操作

学生姓名： 专 业： 计算机科学与技术 班 级： 学 号： 指导教师： 日 期： 2012 年 3 月 5 日

课程设计任务书

计算机科学与技术 专业 年级 班

一、设计题目

设计五 二叉树的相关操作

二、主要内容

建立二叉树，并对树进行相关操作。

三、具体要求

1)利用完全二叉树的性质建立一棵二叉树。（层数不小于4层）2)统计树叶子结点的个数。3)求二叉树的深度。

4)能够输出用前序，中序，后序对二叉树进行遍历的遍历序列。

四、进度安排

依照教学计划，课程设计时间为：2周。

本设计要求按照软件工程的基本过程完成设计。建议将时间分为三个阶段：第一阶段，根据题目要求，确定系统的总体设计方案：即系统包括哪些功能模块，每个模块的实现算法，并画出相应的流程图．同时编写相应的设计文档；第二阶段，根据流程图编写程序代码并调试，再将调试通过的各个子模块进行集成调试；第三阶段，归纳文档资料，按要求填写在《课程设计说明书》上，并参加答辩。三个阶段时间分配的大概比例是：35: 45: 20。

五、完成后应上交的材料

本课程设计要求按照学校有关规范的要求完成，在课程设计完成后需要提交的成果和有关文档资料包括课程设计的说明书，课程设计有关源程序及可运行程序（含运行环境）。其中课程设计说明书的格式按学校规范(见附件)，其内容不能过于简单，必须包括的内容有：

1、课程设计的基本思想，系统的总功能和各子模块的功能说明；

2、课程设计有关算法的描述，并画出有关算法流程图；

3、源程序中核心代码的说明。

4、本课程设计的个人总结，主要包括以下内容：

（1）课程设计中遇到的主要问题和解决方法；

（2）你的创新和得意之处；

（3）设计中存在的不足及改进的设想；

（4）本次课程设计的感想和心得体会。

5、源代码要求在关键的位置有注释，增加程序的可读性。程序结构和变量等命名必须符合有关软件开发的技术规范（参见有关文献）。

此外，填写在《课程设计说明书》中，必须根据要求认真填写课程设计任务书，排版要求整齐，美观，打印后与课程设计说明书封面一起装订好，并于本学期第6周星期1下午前交到致用楼5楼。

六、总评成绩

指导教师 签名日期 年 月 日

系 主 任 审核日期 年 月 日佛山科学技术学院课程设计用纸

目 录

一、总体思想„„„„„„„„„„„„„„„„„„„„„„6 1.1基本思想„„„„„„„„„„„„„„„„„„„„„6 1.2系统的总功能„„„„„„„„„„„„„„„„„„„6 1.3各子模块的功能说明„„„„„„„„„„„„„„„„6 1.3.1 结构体部分„„„„„„„„„„„„„„„„„„„„„„6 1.3.2主函数部分„„„„„„„„„„„„„„„„„„„„„„6 1.3.3子函数部分„„„„„„„„„„„„„„„„„„„„„„6

二、具体内容„„„„„„„„„„„„„„„„„„„„„„6 2.1 对应模块的算法流程图„„„„„„„„„„„„„„„6 2.1.1总的设计思想流程图„„„„„„„„„„„„„„„„„„7 2．1.2创建二叉树函数流程图„„„„„„„„„„„„„„„„„7 2.1.3统计叶子数函数流程图„„„„„„„„„„„„„„„„„8 2.1.4计算二叉树深度函数流程图„„„„„„„„„„„„„„„8 2.1.5前序遍历函数流程图„„„„„„„„„„„„„„„„„„9 2.1.6中序遍历函数流程图„„„„„„„„„„„„„„„„„„9 2.1.7后序遍历函数流程图„„„„„„„„„„„„„„„„„„10 2.2课程设计的算法描述„„„„„„„„„„„„„„„„10 2.3程序运行情况截图„„„„„„„„„„„„„„„„„16 2.3.1程序运行的目录以及创建二叉树操作：„„„„„„„„„„16

2.3.2计算二叉树叶子数和深度的相关操作：„„„„„„„„„„17 2.3.3对二叉树分别进行前序，中序和后序遍历的情况：„„„„„18 2.3.4选择错误及结束操作的运行情„„„„„„„„„„„„„„18

2.4程序备注„„„„„„„„„„„„„„„„„„„„„19

三、源程序中核心代码的说明„„„„„„„„„„„„„„„19 3.1总设计思想说明„„„„„„„„„„„„„„„„„„19 3.2创建二叉树函数说明„„„„„„„„„„„„„„„„19 3.3统计叶子数函数说明„„„„„„„„„„„„„„„„20 佛山科学技术学院课程设计用纸

3.4计算二叉树深度函数说明„„„„„„„„„„„„„„20 3.5前序遍历函数说明„„„„„„„„„„„„„„„„„20 3.6中序遍历函数说明„„„„„„„„„„„„„„„„„20 3.7后序遍历函数说明„„„„„„„„„„„„„„„„„21

四、个人总结„„„„„„„„„„„„„„„„„„„„„„21 4.1课程设计中遇到的问题„„„„„„„„„„„„„„„21 4.2对应问题的解决办法„„„„„„„„„„„„„„„„22 4.3程序中的得意之处„„„„„„„„„„„„„„„„„23 4.4设计中存在的不足及改进方法„„„„„„„„„„„„23 4.5设计中的感想以及心得体会„„„„„„„„„„„„„30

佛山科学技术学院课程设计用纸

一、总体思想

1.1基本思想

基本思想是利用完全二叉树的性质，用数组去创建一棵完全二叉树，再用函数调用去调用去调用相应的函数实现选项对应的操作。1.2系统的总功能

本系统的主要功能是为用户提供一个选择操作的菜单目录，并且实现对应选项的功能，具体功能有如下几点：

1、创建二叉树

2、统计叶子个数

3、求二叉树的深度

4、前序遍历输出列表

5、中序遍历输出列表

6、后序遍历输出序列

7、退出操作

1.3各子模块的功能说明

本程序主要分为三大子模块： 1.3.1 结构体部分

BiTNode的结构体包含权值，左孩子存放地址和右孩子存放地址，是一个为了存放二叉树结点信息所创建的结构体。1.3.2主函数部分

该模块主要是实现对其他操作的函数调用的功能。1.3.3子函数部分

部分是实现对应子函数的操作，有：创建二叉树、统计叶子个数、求二叉树的深度、前序遍历输出列表、中序遍历输出列表和后序遍历输出序列的功能。

二、具体内容

2.1对应模块的算法流程图 2.1.1总的设计思想流程图

2．1.2创建二叉树函数流程图

2.1.3统计叶子数函数流程图

2.1.4计算二叉树深度函数流程图2.1.5前序遍历函数流程图

2.1.6中序遍历函数流程图2.1.7后序遍历函数流程图

2.2课程设计的算法描述 #include #include #define MAXSIZE 1000 struct BiTNode{ int c;int lchild,rchild;}BiTNode,*BiTree;struct BiTNode tree[MAXSIZE];void creat()//创建二叉树函数 {

int i,j;printf(“需要输入权值个数：n”);scanf(“%d”,&j);if(j

{ printf(“错误：二叉树的层数少于4层！n”);

return;} printf(“开始输入权值：n”);for(i=1;i

{

scanf(“%d”,&tree[i].c);

tree[i].lchild=2*i;

tree[i].rchild=2*i+1;

} printf(“成功创建二叉树n”);} int leaves()//统计叶子个数函数 { int l,i;l=0;for(i=1;tree[i].c!=NULL;i++)//计算二叉树结点的个数

{

l++;} if((l%2))//判断结点的奇偶性从而计算叶子的个数 {

return(((l-1)/2)+1);} else

return(l/2);} int deep()//求二叉树的深度

{ int d,i,sum;sum=1;for(i=1;tree[i].c!=NULL;i++);//计算二叉树结点的个数

for(d=1;sum

{

if(d!=1)

{

sum=sum+sum*2;

} } return(d-1);} void qian(int a)//前序遍历输出列表 { if(tree[a].c!=NULL)//判断当前结点是否有值，若有执行如下操作，若无则返回上一层

{

printf(“%d,”,tree[a].c);

//首先输出当前结点（根节点）的权值

qian((a*2));

//递归调用，用当前结点的左孩子作根节点重复当前函数的操作

qian((a*2+1));

//递归调用，用当前结点的右孩子作根节点重复当前函数的操作 } else return;

} void zhong(int a)//中序遍历输出列表 { if(tree[2*a].c!=NULL)//首先判断当前结点的左孩子是否为空，不是就进行递归调用，用当前结点的左孩子作根节点重复当前函数的操作

{

} printf(“%d,”,tree[a].c);//输出当前结点的权值

if(tree[2*a+1].c!=NULL)//判断当前结点的右孩子是否为空，不是就进行递归调用，用当前结点的右孩子作根节点重复当前函数的操作

{

} } void hou(int a)//后序遍历输出序列 { if(tree[2*a].c!=NULL)//判断当前结点的左孩子是否为空，不是就进行递归调用，用当前结点的左孩子作根节点重复当前函数的操作

{

} if(tree[2*a+1].c!=NULL)//判断当前结点的右孩子是否为空，不是就进行递归调用，用当前结点的右孩子作根节点重复当前函数的操作 hou((2*a));zhong((2*a+1));zhong((2*a));13 {

hou((2*a+1));} printf(“%d,”,tree[a].c);//输出当前结点的权值 } void main(){ int d,l,i;i=10;printf(“******************目录******************n”);printf(“

1、创建二叉树n”);printf(“

2、统计叶子个数n”);printf(“

3、求二叉树的深度n”);printf(“

4、前序遍历输出列表n”);printf(“

5、中序遍历输出列表n”);printf(“

6、后序遍历输出序列n”);printf(“0、退出操作n”);printf(“*****************************************n”);while(i!=0){

printf(“选择操作：n”);

scanf(“%d”,&i);

if(i==0)

{

break;

}

else if(i==1){ 14 printf(“开始创建二叉树(层数不少于4层)n”);creat();} else if(i==2){ l=leaves();printf(“叶子个数为：%dn”,l);} else if(i==3){ d=deep();printf(“二叉树的深度是%dn”,d);} else if(i==4){ printf(“用前序遍历输出的结果是：n”);qian(1);printf(“n”);} else if(i==5){ printf(“用中序遍历输出的结果是：n”);zhong(1);printf(“n”);} else if(i==6){ printf(“用后序遍历输出的结果是：n”);hou(1);

} } printf(“n”);else printf(“错误：没有该操作！n”);printf(“欢迎使用！n”);}

2.3程序运行情况截图

2.3.1程序运行的目录以及创建二叉树操作：

本程序一开始会弹出一个目录，里面有七种操作供用户选择。此处是选择创建二叉树的操作。本程序要求创建的二叉树一定要在4层或者是以上的层数才可以成功创建，当条件不符合的时候会弹出错误的消息并且提醒用户不满足的原因。如下分别是创建不成功和成功创建的运行情况：

2.3.2计算二叉树叶子数和深度的相关操作：

2.3.3对二叉树分别进行前序，中序和后序遍历的情况：

2.3.4选择错误及结束操作的运行情况：

当用户选择到菜单栏中没有的选项时，会提示错误信息。2.4程序备注

程序创建结点数的上限是：1000个。

三、源程序中核心代码的说明 3.1总设计思想说明

本程序主要由三个大部分组合而成，它们分别为：主函数、子函数（创建二叉树子函数，计算叶子节点数子函数，计算二叉树深度子函数，前序、中序、后序遍历的子函数）和存储叶子节点信息的结构体。

首先，我为二叉树的每一个节点创建一个数组元素是BiTNode数据类型的数组，其中数据类型BiTNode包含三个信息：c（保存节点的权值），lchild（保存左孩子所在数组的位置）以及rchild（保存右孩子所在数组的位置）。然后，在主函数中，我们先用代码输出如下菜单供用户选择对应的c操作，那么用户就会根据自己的需要选择相应的操作。对于操作的选择，我用了一个while(){}循环来控制用户是否退出操作，果用户不选择退出操作，程序就将一直地运行下去。而对于其他的6种操作，就用if(){}„„else if(){}的语句来实现用户的选择。不过如果用户选择了目录以外的选择键，程序就会反馈回一个错误的信息，告诉用户该操作不存在。******************目录******************

1、创建二叉树

2、统计叶子个数

3、求二叉树的深度

4、前序遍历输出列表

5、中序遍历输出列表

6、后序遍历输出序列

0、退出操作

***************************************** 3.2创建二叉树函数说明

本题目中要求用户创建的二叉树一定要大于等于4层，因此，在子程序的一 19 开始就要用户输入创建的节点数目，并用if语句判断节点数是否少于8个（节点数为8的二叉树刚刚好是4层的），若是就显示错误信息，告诉用户所创建的二叉树少于4层，不满足条件，并且返回主函数。若不是，就用一个for循环将权值、左、右孩子信息分别录入到存储节点信息的数组之中，这样就可以成功创建二叉树。

3.3统计叶子数函数说明

由于本程序所创建的是完全二叉树，因此，求其叶子数个数可以利用完全二叉树的性质来求。首先我用一个for循环求出二叉树的结点个数。然后再用2对节点数进行求余，用if语句进行判断，如果右余数，就返回叶子个数：((结点个数-1)/2)+1；如果没有余数，就返回叶子结点个数：（结点个数、2）。3.4计算二叉树深度函数说明

计算二叉树深度的方法跟计算叶子节点个数的方法都差不多，同样都是要利用到完全二叉树的性质去实现算法。首先，我用一个for循环去计算了二叉树的结点个数，然后，用深度作为一个参数放进for循环里面，继续循环的条件是：当前d层数最多的结点数

3.5前序遍历函数说明

前序遍历子函数的实现我们就用了函数的调用来实现。子函数的一开始就是要判断当前子函数所处理的结点是否有值，如果没有，就返回上一层操作；如果有，由于是先根遍历就先输出当前结点的权值，然后再用递归调用，用当前结点的左孩子作根节点重复当前函数的操作，跟着等前一个函数调用返回时就递归调用，用当前结点的右孩子作根节点重复当前函数的操作，那么输出的序列就是一个对二叉树进行先序遍历的序列。3.6中序遍历函数说明

中序遍历子函数的算法实现方法跟前序遍历子函数的差不多，也是要用到多个递归调用。在函数的一开始就用一个if语句判断当前结点的左孩子是否为空，如果不是就一直以当前结点的左孩子作为新的根结点调用自身；如果当前结点的左孩子已经是空的了，就不用进行以当前结点左孩子为根结点自身调用，直接输 20 出当前结点的权值。输出操作完成后，就判断当前结点的右孩子是否为空，如果是，就直接退出当前函数，返回上一层；如果不是，就要以当前结点的右孩子作为新的根结点，对该子函数进行自身的调用。经过这些操作之后所输出的序列就是对二叉树进行中序遍历的结果。3.7后序遍历函数说明

后序遍历跟之前的前序遍历和中序遍历差别不会太大，都是要用到函数的递归调用。首先，在函数的开头就用一个if语句判断当前结点的左孩子是否为空，如果不是就一直以当前结点的左孩子作为新的根结点调用自身；如果当前结点的左孩子已经是空的了，就不用进行以当前结点左孩子为根结点自身调用，而要再用一个if语句判断当前结点的右孩子是否为空，如果不是就一直以当前结点的右孩子作为新的根结点调用自身；如果当前结点的右孩子已经是空的了，就不用进行以当前结点右孩子为根结点自身调用，直接输出当前结点的权值。经过这些操作后所输出的序列就是二叉树按照后续遍历所得出的序列了。

四、个人总结

4.1课程设计中遇到的问题

每一个人，做每一件事情，哪怕是再小的事情都不是说你想做，就马上能够完成，取得成功。在做的过程之中，或多或少，我们都会遇到一些问题。当然，在这次课程设计之中，我也遇到了很多的问题，具体的问题有如下几个方面：

编写代码时出现的问题：（1）在刚开始做题目的时候，我还以为是要构建一般的二叉树，而不是完全二叉树。

（2）在编程之前，我没有多加思考就决定将创建二叉树之间的逻辑关系用指针来表示，可是做起来的时候才发现如果坚持用指针表示的话虽然可以动态分配内存空间，从而达到减少类存空间的效果。但是这样做就会给用户在操作上带来比较大的麻烦。因此用指针来实现逻辑关系，想来想去都不知道在创建二叉树输入权值的时候应该怎么样一次性输入所有的权值。

写说明书时出现的问题：

21（1）在画流程图的时候，我画得很快，一下子就画完了几个。但是在画图之前我完全没有留意到流程图的是与写程序有很大的区别。因为在别人还没有看过我们所编的程序之前再看我们画的流程图的时候可以很容易而且明确地明白我们的程序要实现的是一些怎么样的操作，但是当我看了看自己画的流程图的时候，才猛然发现我自己画的流程图简直就是我所编的那个程序的翻版，只不过是少了一点点字母，多了一点点中文而已。如果真的要找人来看，我敢打赌别人肯定很难完全明白我要实现一些怎么样的操作。

4.2对应问题的解决办法

编写代码时出现的问题：（1）在经过好一番的折腾和苦思冥想，还没有得到一个比较方便，比较简单的方法之后，我终于决定静下心来再重新研究一下题目究竟要求我们实现一些怎样的操作，而题目中又隐含了什么提示和条件。再从新看和研究完题目之后，在题目 “利用完全二叉树的性质建立一棵二叉树”中的利用完全二叉树的性质给了我莫大的帮助。这时候我才明白原来题目提示我们这个题目要构建的其实是完全二叉树这个模型，而不是一般的二叉树。对于我自己而言，构建完全二叉树远比构建一般的二叉树简单得多，而且考虑的情况也会少很多。

（2）不错，指针所建立的逻辑关系的确对计算机内部的系统带来了比较多的好处，但是，相比较而言，我觉得还是让用户觉得我所编写的程序操作简单一点比较重要。因此，我回顾这书上老师所讲过用来表示数据结构的方法究竟有哪一些。当时，我第一时间就想到了数组，虽然用数组做创建出来的二叉树所占用的内存空间是要比用指针创建出来的二叉树需要的内存空间大一点，但是，他就胜在操作简单、方便。而且如果用数组的话，还可以让用户在创建二叉树的时候按照顺序一次性的将创建完全二叉树所需要的权值一次性的按顺序输入到对应的位置之中，同时还可以实现与指针构建出来的二叉树一样的逻辑关系。

写说明书时出现的问题

（1）鉴于我一开始所画的那几个流程图太不符合流程图的要求，没有办法，我只好将已有的流程图框架之上将所有的陈述尽量用文字的意思表述出来。在修改完成之后，我自己还要再看一次看满不满足要求。4.3程序中的得意之处

对于我自己所编写的这个程序，虽然不一定是最好的，但是它还是让我觉得比较满意，有较多的优点，具体有如下机点：

（1）首先，本程序是采用结构体来定义结点的数据类型，方便，而且明了地表明结点与其左右孩子之间的逻辑关系；

（2）而且，本程序采用目录菜单的方式。用户只要根据目录菜单上的选择提示就可以轻松方便地多次使用相应操作，直到选择结束的操作才会退出整个程序。

（3）同时，我在实现前序、中序和后序遍历完全二叉树子函数的时候，用到了函数的递归调用，使源代码容易了解，而且还大大地缩短了程序的长度。4.4设计中存在的不足及改进方法

（1）如果程序的操作对象从完全二叉树推广到一般的二叉树，那样程序就会更加完善。如果要实现的话，我会用函数调用来实现：

如果当前结点有左孩子：递归调用创建二叉树函数creat(lchild);如果当前结点有右孩子：creat(rchild);这样进行创建二叉树，达到一定条件之后就退出操作。或者用二维数组也可以实现操作。

(2)在做该数据结构的课程设计题目的时候，我一开始想快一点写完程序因此忽略了很多可以优化的细节。我如今觉得便于用户使用固然是重要，但是如果还能够动态分配内存空间就更好了。因此，后来我在原有的程序基础上编了如下的程序，既可以一次性输入所有的权值，而且还可以根据用户的需要进行动态分配内存空间【优化版二叉树相关程序可运行】： #include“stdio.h” #include“stdlib.h” #include“malloc.h” 23 #include“string.h” #include“limits.h” typedef struct BiTNode{ int c;//权值

struct BiTNode *lchild,*rchild;}BiTNode,*tree;int jie;//二叉树的结点

tree creat(tree p)//创建二叉树函数 {

int i,j;printf(“需要输入权值个数：n”);scanf(“%d”,&j);jie=j;if(j

//判断二叉树是否达到4层

{

printf(“错误：二叉树的层数少于4层！n”);

return(p);} p=(tree)malloc(j*sizeof(struct BiTNode));//动态分配内存空间，一次性分配用户所需的内存空间

printf(“开始输入权值(权值取值范围0--1000)：n”);//限定了权值的取值范围

for(i=1;i

{

scanf(“%d”,&p[i].c);

p[i].lchild=&p[2*i];

p[i].rchild=&p[2*i+1];} printf(“成功创建二叉树n”);return(p);} int leaves(tree p)//统计叶子个数函数 { int l,i;l=0;for(i=1;i

//计算二叉树结点的个数

{

l++;} l++;if((l%2))

//判断结点的奇偶性从而计算叶子的个数 {

return(((l-1)/2)+1);} else

return(l/2);

} int deep(tree p)//求二叉树的深度 { int d,i,sum;sum=1;for(i=1;i

for(d=1;sum

//求出二叉树的深度

{

if(d!=1)

{

sum=sum+sum*2;

} } if(d%2){

return(d-1);} else {

return(d);}

} void qian(int a,tree p)//前序遍历输出列表{ if((p[a].c>=0)&&(p[a].c

printf(“%d,”,p[a].c);

//首先输出当前结点（根节点）的权值

qian(a*2,p);

qian(a*2+1,p);} else

return;}

void zhong(int a,tree p)//中序遍历输出列表 { if((p[2*a].c>=0)&&(p[2*a].c

zhong((2*a),p);

} printf(“%d,”,p[a].c);//输出当前结点的权值

if((p[2*a+1].c>=0)&&(p[2*a+1].c

zhong((2*a+1),p);}

} void hou(int a,tree p)//后序遍历输出序列 { if((p[2*a].c>=0)&&(p[2*a].c

hou((2*a),p);} if((p[2*a+1].c>=0)&&(p[2*a+1].c)

hou((2*a+1),p);} printf(“%d,”,p[a].c);//输出当前结点的权值 } void main(){ int d,l,i;tree p;i=10;p=(tree)malloc(sizeof(struct BiTNode));printf(“******************目录******************n”);printf(“

1、创建二叉树n”);printf(“

2、统计叶子个数n”);printf(“

3、求二叉树的深度n”);printf(“

4、前序遍历输出列表n”);printf(“

5、中序遍历输出列表n”);printf(“

6、后序遍历输出序列n”);printf(“0、退出操作n”);printf(“*****************************************n”);while(i!=0){

printf(“选择操作：n”);

scanf(“%d”,&i);

if(i==0)

{

break;

}

else if(i==1)

{

printf(“开始创建二叉树(层数不少于4层)n”);

p=creat(p);

}

else if(i==2)

{ l=leaves(p);

printf(“叶子个数为：%dn”,l);

}

else if(i==3)

{

d=deep(p);

printf(“二叉树的深度是%dn”,d);

}

else if(i==4)

{

printf(“用前序遍历输出的结果是：n”);

qian(1,p);

printf(“n”);

}

else if(i==5)

{

printf(“用中序遍历输出的结果是：n”);

zhong(1,p);

printf(“n”);

}

else if(i==6)

{

printf(“用后序遍历输出的结果是：n”);

hou(1,p);

printf(“n”);

}

else

printf(“错误：没有该操作！n”);} printf(“欢迎使用！n”);} 4.5设计中的感想以及心得体会

在每一次做课程设计的时候，我都会觉得获益良多，当然，这次的数据结构课程设计也不会有例外。在这一次课程设计过程中，我尝试了用错数据结构所给我带来的郁闷，因为有一点小小问题而不可以使程序继续运行的纠结，写课程设计任务书不规范再从新编排而带来的伤感，当然，同时还会感觉到一个个子函数通过编译然后得出正确结果的无限欣喜，看着数据结构课程设计任务书一点点增加时所带来的成就感，还有想到一些更好的改进方法时所带来的愉悦感等等。再设计的过程之中，各种各样的情感交织在一起，真的是痛并快乐着。

当然，长时间的专注在数据结构的课程设计之中让我我在编写程序和巩固数据结构知识这两个方面都有了很大的收获。

我还记得我在做之前的C语言课程设计，以及上一学期的数据结构的实验之前都要很认真地看书上要管操作的源代码之后才编写程序的。我觉得如果我这次数据结构的课程设计我还是这样做的话，对于我自己就很难会有所提升，而且我看过题目之后，我所要做的那道课程设计题目其实跟我之前所做的那些数据结构实验内容有点出入，因此，我这一次想要突破自己，尝试一下在不看相关代码的情况下用自己所有的知识编写属于自己操作实现的代码。当然，用这样的方法编写代码，让我在设计的过程之中增加了不少麻烦，但我从来不会觉得后悔。也因为这样，我对自己所编出来的程序更加了解，印象更加深刻，更便于我对程序作修改以及优化。

我在开始写整一个程序的时候，会先把程序总体的结构、大概的框架都写出来（包括要创建的结构体，各个子函数（不包括各内容实现的代码）和主函数与子函数之间的逻辑关系）。写完总体框架之后，我再写完一个子函数就马上编译运行一下程序，看看新写的子函数有没有问题，如果有的话就针对新写的函数段进行修改，直至没有错误，以及运行结果正确之后才去编写下一个子函数。我发现这次课程设计用了这个方法之后，我在编写程序的时候条理清晰了很多，编写程序很顺利，就损友出现错误，很快就能够找到出错的地方，也没有出现那一种因为一两个小错误就修改了一整个晚上的情况了。

同时，这次我在设计的时候，遇到了想不明白的时候，我总会用一张纸将我 30 创建的完全二叉树画在纸上，认认真真的分析我要实现的操作与我所创建的完全二叉树究竟有什么逻辑上的关系，然后再从关系上找出实现对应操作的方法。这样虽然在分析的时候会耗掉一点时间，可是，却让我很顺利地实现程序，让我真真正正的明白什么叫做“磨刀不误砍柴工”。

最后，我觉得这次的数据结构课程设计不仅让我巩固了数据结构的知识，更重要的是让我领悟到了一套适合自己编写程序的方法,使我以后编程都更加得心应手。