主函数和层次建立二叉树 数据结构课程设计

《主函数和层次建立二叉树 数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、黑龙江八一农垦大学《数据结构课程设计》报告设计名称主函数和层次建立二叉树专业信息与计算科学年级11级组长俎向朋学号20114091024组员徐丰黄复闯学号20114091017（徐丰）20114091023（黄复闯）黑龙江八一农垦大学文理学院数学实验室目录一、设计题目1二、运行环境1三、设计思想1四、流程图1五、算法设计分析1六、运行结果分析3七、学习总结6八、源代码6主函数代码6层次建立二叉树代码8一、设计题目主函数设计和层次建立二叉树二、运行环境VC++6.0三、设计思想主函数设计由于程序的功能进行的了模块化设计，分别由各小组

2、完成，所以主函数的设计是对所有模块的调用以实现函数的各种功能，进而完成程序的功能实现。各个功能模块是并列关系，就用switch分支结构实现对功能函数的平行调用。为了使操作者清楚自己的指令所实现的功能，所以设计了一个主界面来介绍模块功能和对应的操作指令。四、流程图略（本小组负责设计主函数故流程图省略）。五、算法设计分析10我们小组选用层次建立法建立二叉树，操作时按层次直接输入即可，不需要将元素进行先序或中序或后序处理。为了实现二叉树的层次输入建立而采用队列作为二叉树的存储结构。另外，还选用了结构体等数据结构。具体数据结构介绍如下：二

3、叉树结点结构体：typedefstructBinnode{chardata;structBinnode*lchild;structBinnode*rchild;};该结构体包含数据域（储存结点信息）和指针域（储存结点的左右孩子结点的指针）。二叉树结点队列：typedefstructqueue{Bintreedata[30];intfront;intrear;};该结构体包含一个Bintree类型的数组，其内储存结点信息。层次建立二叉树的算法设计如下：BintreeLevel_Creat(){Bintreeroot,p,s;queu

4、enode;node.front=node.rear=0;charch;ch=getchar();if(ch=='&'){returnNULL;}root=(Binnode*)malloc(sizeof(Binnode));//生成根结点root->data=ch;node.data[node.rear++]=root;//用队列实现层次遍历while(node.front

5、'&')//子树不空则进队列进行扩充。下同{s=(Binnode*)malloc(sizeof(Binnode));s->data=ch;p->lchild=s;node.data[node.rear++]=s;}10else{p->lchild=NULL;}ch=getchar();if(ch!='&'){s=(Binnode*)malloc(sizeof(Binnode));s->data=ch;p->rchild=s;node.data[node.rear++]=s;}else{p->rchild=NULL;}}return

6、root;}六、运行结果分析主界面运行结果分析输入任意键进入选项操作界面10输入1—12实现所选操作10层次建立二叉树运行结果分析：进行输入操作时要注意程序终止条件，由于我们小组采用的是层次建立，所以结束条件为当二叉树的地所有叶子结点的左右孩子指针域为空时程序结束：简单举例：ACBFEDGHIL输入ABC&DEFGH&L&I&&&&&&&&10输出结果如下;七、学习总结我们学习小组在做这次课程设计的时候我们很团结作为组长的我,把我们每个人的任务都部署的很详细每个人都应该做些什么,,我们分工明确配合融洽互相帮助一起探讨整个课程设计的

7、中心思想.通过这次课程设计，我们发现，对于所学的知识，我们掌握的不是很好，我们需要将知识理解透彻，不应该只学习表面的浅层的知识,我们觉得我们这次的课程设计完成的不是很好，我们组的成员应该好好思考一下，找到我们的不足，为下一次的课程设计做一个完美的铺垫。我们会继续改进，继续努力的.还有通过这次课程设计我们不但使同学关系更加和谐而且还能增进我们之间的团队意识我觉得这是一项很好的活动.。我建议老师以后能多多给我们这样的机会，来培养我们的一些能力!总之通过这项活动。我们虽说面对大的程序有些不知所措但是我们总体来说还是很开心的!。八、源代码

8、主函数代码10#include#include#include//清屏函数头文件voidjiemie1(){system("CLS");printf("===================