![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
菜鸟郭郭
非常菜的菜鸟
展开
-
数据结构 -- 栈
栈(stack)又名堆栈,它是一种运算受限的线性表。 限定仅在表尾进行插入和删除操作的线性表。 这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。原创 2020-08-14 11:24:34 · 366 阅读 · 0 评论 -
数据结构 -- 堆 heap
Heap 堆介绍属性最大堆最小堆数组表示最大堆公式高度节点数运算插入删除删除任意节点 介绍 堆就是用数组实现的完全二叉树,所以它没有使用父指针或者子指针。 堆根据“堆属性”来排序,“堆属性”决定了树中节点的位置。 属性 堆的根节点中存放的是最大或者最小元素,但是其他节点的排序顺序是未知的。 例如,在一个最大堆中,最大的那一个元素总是位于 index 0 的位置,但是最小的元素则未必是最后一个元素。–唯一能够保证的是最小的元素是一个叶节点,但是不确定是哪一个。 最大堆 父节点的值比每一个子节点的值都要大 最转载 2020-08-06 13:36:02 · 259 阅读 · 0 评论 -
数据接口 -- 优先队列
优先队列 在优先队列中,元素被赋予优先级,当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出(first in, largest out)的行为特征。 通常采用堆数据结构来实现。原创 2020-08-06 11:31:01 · 109 阅读 · 0 评论 -
数据结构 -- 图 定义与分类
数据结构--图介绍定义权重方向映射关系无向图定义图形有向图定义图形简单图定义平行边图形完全无向图定义图形有向完全图定义图形 参考链接–简书 参考链接–csdn 介绍 一个图就是一些顶点的集合,这些顶点通过一系列边结对(连接)。 顶点用圆圈表示,边就是这些圆圈之间的连线。顶点之间通过边连接。 注意:顶点有时也称为节点或者交点,边有时也称为链接。 定义 图G由顶点集V和边集E组成,记为G=(V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)的集合 注:图可以没有边,但是至原创 2020-07-30 09:44:32 · 1432 阅读 · 0 评论