![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
sherry__yuzu
这个作者很懒,什么都没留下…
展开
-
数据结构实验:排序算法(附c++源码:冒泡、选择、希尔、快速、堆排序)
输入一组关键字序列,分别实现下列排序算法:1.编写函数,实现简单选择排序、直接插入排序和冒泡排序算法。2.编写函数,实现希尔排序算法。3.编写函数,实现快速排序算法。4.编写函数,实现堆排序算法。5.编写函数,实现折半插入排序算法。6.编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。原创 2024-08-11 00:57:01 · 691 阅读 · 0 评论 -
数据结构实验:图相关算法实现(附c++源码:深度、广度优先遍历、递归、非递归)
1. 编写函数,采用邻接矩阵表示法,构造一个无向网。2. 编写函数,实现从键盘输入数据,建立一个有向图的邻接表。3. 编写函数,输出该邻接表。4. 编写函数,采用邻接表存储实现无向图的深度优先非递归遍历。5. 编写函数,采用邻接表存储实现无向图的广度优先遍历。6. 编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。原创 2024-08-09 23:40:57 · 805 阅读 · 0 评论 -
数据结构实验:树和二叉树(附c++源码:前序、后序、中序遍历、层次遍历、结点数)
1.编写函数,输入字符序列,建立二叉树的二叉链表。2.编写函数,实现二叉树的中序递归遍历算法。(最好也能实现前缀和后缀遍历算法)3.编写函数,实现二叉树的中序非递归遍历算法。4.编写函数,借助队列实现二叉树的层次遍历算法。5.编写函数,求二叉树的高度。6.编写函数,求二叉树的结点个数。7.编写函数,求二叉树的叶子个数。8.编写函数,交换二叉树每个结点的左子树和右子树。9.编写一个主函数,在主函数中设计一个简单的菜单,分别调试上述算法。原创 2024-08-06 17:59:12 · 600 阅读 · 0 评论