编写程序,用先序递归遍历法建立二叉树的二叉链表存储结构,然后输出其先序、中序、后序以及层次遍历结点访问次序。
其中层次遍历的实现需使用循环队列。
二叉树结点数据类型建议选用字符类型
1
参考资料:《数据结构》(C语言版)严蔚敏&&吴伟民&&米宁著要求选用顺序存储结构和二叉链表存储结构实现抽象数据类型二叉树的基本操作。
有个亮点是利用字符在dos界面显示二叉树的结构形态。
里面包含了完整的源程序和实验报告文档。
实验报告包含了完整的步骤包括:一.抽象数据类型二叉树的定义二.存储结构定义(包括顺序存储和二叉链表)及各基本操作的实现三.测试方案。
包括详细的测试函数四.测试结果。
对所有操作的测试过程中二叉树的变化截图。
五.二叉树各基本操作时间复杂度与存储结构特点分析及对算法的改进设想。
六.实验总结和体会实现的基本操作如下:InitBiTree(&T)DestroyBiTree(&T)CreateBiTree(&T)ClearBiTree(&T)BiTreeEmpty(T)BiTreeDepth(T)Root(T)Value(T,e)Assign(T,&e,value)Parent(T,e)LeftChild(T,e)RightChild(T,e)LeftSibling(T,e)RightSibling(T,e)InsertChild(T,p,LR,c)DeleteChild(T,p,LR)PreOrderTraverse(T,Visit())InOrderTraverse(T,Visit())PostOrderTraverse(T,Visit())LevelOrderTraverse(T,Visit())下载清单:Base.h//全局常量、公共变量、公共函数等BiTree.h//二叉链表二叉树实现BiTree_Main.cpp//二叉链表二叉树测试程序SqBiTree.h//顺序存储二叉树实现SqBiTree_Main.cpp//顺序存储二叉树测试程序抽象数据类型实现-二叉树-实验报告.doc
1
从键盘输入中缀表达式,建立操作数与运算符堆栈,计算并输出表达式的求值结果。
基本要求:实现+,-,*,/四个二元运算符以及();
操作数范围为0至9。
提高要求:实现+,-两个一元运算符(即正、负号);
操作数可为任意整型值(程序可不考虑计算溢出)。
若两个整数相除,结果只保留整数商(余数丢弃);
每位同学可选择实现基本要求或者提高要求;
程序可不处理表达式语法错误。
1
通讯录管理系统,C语言版的,包括分析、算法、程序代码、实验结果
1
大学数据结构实验涉及的知识点:插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序
2024/3/26 9:21:24 23KB 排序算法
1
华中科技大学数据结构实验报告格式清晰、本人实验高分
2023/11/10 17:37:48 1.23MB 数据结构 华科 hust
1
数据结构查找实验报告1、在顺序表中查找某个数据,若查找成功输出其位置及查找次数,若查找失败输出失败信息。
2、在有n个元素的有序顺序表上进行二分查找。
(1)建立有n个元素的有序顺序表,数据元素为整型。
(2)在该顺序表上用二分法查找某个数据,若查找成功输出其位置及查找次数,若查找失败输出失败信息、比较次数和应插入的位置
2023/9/1 10:29:32 48KB 查找
1
1.问题描述:针对某集合中的“人名”设计并实现一个哈希表。
任务要求:针对姓名信息进行初始化哈希表,可以进行显示哈希表,查找元素。
设计思想:哈希函数用除留余数法构造,用线性探测再散列处理冲突。
设人名为中国人姓名的汉语拼音的形式,有30个待入的人名,取平均查找长度的上限为2。
哈希表函数用除留余数法构造,用伪随机探测再散列法处理冲突。
2023/8/29 17:18:40 457KB 数据结构 姓名哈希表 C语言
1
包含矩阵、算法、递归、二叉树、搜索树、图、堆栈等等
2023/8/18 16:32:34 868KB 山东大学 数据结构 实验报告
1
2018-2019学年东北大学数据结构与算法课程的实验报告及相关Java代码,实验最终得分95分,有需要可下载查看,Github代码:https://github.com/momentNi/Data-Structure-Experiment仅供学习参考,不可抄袭,欢迎在评论区中指正不足
2023/7/9 18:56:31 1.09MB 笔记 东北大学 数据结构 实验
1
共 14 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡