数据结构/数据结构与算法实验四 二叉排序树与快速排序（查找与排序算法的实现）
1.实验题目1.已知二叉树T的结点形式为(lchild、data、count、rchild)，其中count为查找次数计数。在树中查找值为X的结点，若找到则该结点的count加1，函数返回值为TRUE；否则，作为一个新结点插入树中，插入后仍为二叉排序树，且函数返回值为FALSE。写出其非递归算法（迭代算法）。（教材P310，习题八的“四、应用题”的第10题。）2.验证快速排序的递归算法。3.利用....
数据结构/数据结构与算法实验三 图的相关算法实现
1.实验题目1.【功能1】建立一个无向图。2.【功能2】按深度优先遍历该无向图，输出遍历序列。3.【功能3】按广度优先遍历该无向图，输出遍历序列。2.实验要求1、无向图以邻接矩阵或邻接表作为存储结构2、主程序测试数据3.算法思路1.类的设计这次实验可以设计出一个邻接表作为图的存储结构。因为题目要求图的边没有权值，所以，我们可以对课本上的邻接表作一些适当简化。在设计图的边类adjlistnetwo....
数据结构/数据结构与算法实验二 二叉树相关算法实现
1.实验题目1.【功能1】按先序次序建立一棵二叉树，以‘＃’表示空。2.【功能2】中序遍历二叉树，输出遍历序列。3.【功能3】后序遍历二叉树，输出遍历序列。4.【功能4】求出二叉树的深度并输出。5.【功能5】求出二叉树的叶子数目并输出。6.【功能6】以栈为辅助存储结构实现二叉树的先序非递归算法，输出二叉树的先序非递归遍历序列。7.【功能7】以队列为辅助存储结构实现二叉树的层次遍历算法，输出二叉树....
数据结构/数据结构与算法实验一 线性表的相关算法实现
1.实验题目 教材P77，习题三的“四、应用题”的第1、4、6题。 1.在顺序表中设计函数实现以下操作： （1）从顺序表中删除具有最小值的元素（假设顺序表中元素都不相同），并由函数返回被删元素的值，空出的位置由最后一个元素填补。 （2）从顺序表中删除具有给定值e的所有元素。 （3）在一个顺序表中如果一个数据值有重复出现，则留下第一个这样....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注