![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
b_zz
懒人
展开
-
几种排序算法(插入,希尔,冒泡,快速)
简单介绍几种数据结构中常考的排序算法,插入排序,希尔排序,冒泡排序,快速排序。原创 2022-06-18 18:06:20 · 172 阅读 · 1 评论 -
Floyd算法求图最短路径问题(基于邻接矩阵)
Floyd算法的思想理解和代码实现原创 2022-05-20 18:59:02 · 2106 阅读 · 0 评论 -
图的创建(邻接矩阵,领接表,十字链表,邻接多重表)
图这一章节难度比前面的树在初次学习起来难度要大一些,在数据结构中,图的使用是很普遍的,为了表达各个目标结点之间的关系,还有将他们联系起来,那么图就是一种很好的解决方案,但是怎么用代码来实现图呢? 对于一个图,有这么几个部分, 1.一个是顶点,每个顶点都是一个数据对象。 2.一个是边,边是各个顶点之间的联系路径,带有权值的边的图也叫做带权图,权值可以用来描述路径长度,路径消耗价值等等,边的路径权值也是后面求最短路径问题的核心 首先,我们要了解一下图需要用到的基本术语 路径:两个顶点之间的路径原创 2022-04-30 23:44:09 · 1453 阅读 · 0 评论 -
使用队列层次遍历实现二叉树可视化(没有树枝)
作为一个数据结果初学者,最近在学习二叉树的过程中,我一直有个想法,那就是实现下二叉树的可视化,不然每次手动画出二叉树的图像确实太繁琐了,但是自己知识有限,在利用下队列的知识,完成一下简单的二叉树可视化的实现吧。 首先,先上一下效果吧,没有树枝的二叉树 通过大致的空间关系,我们还是可以看出各个结点之间的关系。下面是实现的具体。 首先,我们可以用二叉树的层次遍历,在层次遍历的基础上,每遍历一层,就在末尾输出一个换行,那么就可以将二叉树的基本层次结构输出出来。层次遍历如何实现呢?...原创 2022-04-08 22:54:45 · 1409 阅读 · 0 评论 -
领接矩阵结构的图的遍历(广度和深度遍历)
最近在数据结构的学习中,学习到了图这一章节,在图中,有两个遍历的策略:一种是广度优先遍历,一种是深度优先遍历。 先上运行结果吧 图的结构 这里以D顶点为起始顶点 广度优先遍历 首先我们介绍广度优先遍历,在介绍图的广度优先遍历之前,先回顾一下树的广度优先遍历,就是层序遍历。下面是树的层序遍历代码 void LevelOrder(BitTree t) { Linkqueue q;//声明一个链队列 initQueue(q);//初始化一个链队列 B...原创 2022-04-10 21:45:13 · 2204 阅读 · 0 评论