数据结构课程设计报告超级版模板.docx

数据结构课程设计报告超级版数据结构实验报告班级—姓名—完成日期—学号—完成题目1、二叉树基本操作源文件:、栈的应用:表示式求值源文件:、队列的应用:银行排队系统源文件:、查找:航班信息查询与检索系统源文件:、查找算法比较:顺序查找、折半查找源程序:、集合的交/并/差运算:用有序单链表表小集合源文件:。老师以填空的方式让我们完成源程序中一些核心关键的代码 。虽然都是学过的算法且书上都有列出,可是在实现过程中还是要认真仔细知道变通。对丁编私题相对有点难度,在头现顺序查找和折牛查找的过程中,出现顺序少查找一次,折半多查找一次,最后在老师帮助下得以解决。再则是用有序单链表表示集合交 /并/差,刚开始无从卜手,自己到网上查找相关算法,虚心请教同学,问老师最终理解并实现。总的来说付出就会有回报,在这次课程设计中我认真积极思考并完成了任务,因此我的收获是丰硕的,受益终身。对课程设计的建议本次课程设计“基础、实用”,希望以后能有更多的机会来实践,从中受益,对日后的工作有所帮助。课程设计题目一:{二叉树基本操作}1、需求分析(说明程序设计的任务,重点强调程序要做什么,应明确规定以下内容)输入的形式和输入值的范围输入的形式:ABC##DE#G##F###变量ch二叉树结点为char型输出的形式输出:树状输出二叉树,前、中、后序输出先、中、后序遍历二叉树 char型;叶子节点char型;几点个数和深度int型。程序所能达到的功能、树状输出二叉树、先序遍历二叉树、中序遍历二叉树、后序遍历二叉树、输出叶子节点、输出叶子节点个数、输出二叉树的深度、退出测试数据:包括正确的输入及输出结果和含有错误的输入及输出结果输入字符:ABC##DE#G##F###输出结果:先序遍历: ABCDEFG中序遍历:CBEGDFA后序遍历:CGEFDBA叶子节点:CGF叶子节点个数:3二叉树的深度:52、概要设计(说明程序中用到的所有抽象数据类型的定义、各子程序的功能及其调用关系以及各程序模块之间的调用关系。需圆出函数和过程的调用关系图)抽象数据类型typedefstructBiTNode //定义二叉树节点结构(chardata; 〃数据域structBiTNode*LChild,*RChild;//左右孩子指针域}BiTNode,*BiTree;BiTreeT;子程序的功能voidCreateBiTree(BiTree*bt)建立二叉树voidTranslevelPrint(BiTreebt)树型打印二叉树voidVisit(charch)输出结点voidPreOrder(BiTreeroot)先序遍历二叉树voidInOrder(BiTreeroot)中序遍历二叉树voidPostOrder(BiTreeroot)后序遍历二叉树DvoidPreOrderLeaf(BiTreeroot)输出叶子结点intLeafCount(BiTreeroot)输出叶子结点的个数intPostTreeDepth(BiTreeroot)输出二叉树的深度函数和过程的调用关系图①源程序的功能函数调用图(2二叉树先、中、后序流程图汩刊E而3、详细设计(对主程序和主要算法模块重点介绍)主要程序:.建立二叉树voidmain()()根据输入信息进行操作,调用树型打印二叉树、输出结点、先序遍历二叉树、中序遍历二叉树、后序遍历二叉树、输出叶子结点、输出叶子结点的个数、输出二叉树的深度函数进行操作。.先序遍历二叉树voidPreOrder(BiTreeroot)根据根、左、右遍历二叉树。.中序遍历二叉树voidInOrder(BiTreeroot)根据左、根、右遍历二叉树。.后序遍历二叉树voidPostOrder(BiTreeroot)根据左、右、、测试分析调试过程中遇到的问题是如何解决的空格字符用#表示算法的时间复杂度分析无经验和体会对二叉树的遍历有了更深入了解和体会测试功能展示(测试数据应完整严格,列出测试结果,包括输入和输出)、树状输出二叉树ARerf、先序遍历二叉树i:'*C:^DormeTitRandSF?tTinEsVnseT\Sffii\ I3M)i?mrytT-«eKDelnir..-|| 欢迎便,用二灵祠基木壅仲程序 菜单冼怪虐出出先后输迪B-il・i2468慎也七你柯迁抒|*t■序遍陌序列为:,ECDE妃F(3)、中序遍历二叉树、后序遍历二叉树N*Ct\1t?ajid3嗜十十ingmVOMcx、桌面\谡程设计13\bi5rjPt