简单理解,‘堆’,‘栈’,‘队列’

138 阅读1分钟

image.png

堆(Heap)

是一种线性数据结构,是利用完全二叉树维护的一组数据,分为两种,一种为最大,一种为最小堆,将根节点最大叫做最大堆大根堆,根节点最小叫做最小堆小根堆
相当于一维数组,有唯一后继。


栈(Stack)

在计算机科学中是限定仅在表尾进行插入删除操作的线性表。 是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底最后的数据栈顶,需要读数据的时候从栈顶开始弹出数据
是只能在某一端插入删除特殊线性表


队列(Queue)

队列是一种操作受限制的线性表。队列的数据元素又称为队列元素

  • 在队列中插入一个队列元素称为入队,从队列删除一个队列元素称为出队
  • 队列的操作原则是先进先出,相当于排队,最先排的人最先出来,后面排的人后面出来