![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
CJM无限Coding
这个作者很懒,什么都没留下…
展开
-
数据结构之图(一)
代码实现之前还是先让我们来了解了解图的一些基本概念(下一篇会附图的代码实现): 图的定义 图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的;其中,点通常称为顶点(vertex),而点到点之间的连线通常称之为边或者弧(edge)。通常记为G=(V,E)。 无向边:顶点a和b之间的边没有方向 如:(a,b)或(b,a) ,这两种表示指的是同一条边。 有向边...原创 2019-11-22 17:20:31 · 548 阅读 · 2 评论 -
数据结构之队列
定义:队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列...原创 2019-11-21 14:54:54 · 406 阅读 · 0 评论