堆(Heap)
堆是一种线性数据结构,是利用完全二叉树维护的一组数据,堆分为两种,一种为最大堆,一种为最小堆,将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。
相当于一维数组,有唯一后继。
栈(Stack)
栈在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。 栈是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。
栈是只能在某一端插入和删除的特殊线性表
队列(Queue)
队列是一种操作受限制的线性表。队列的数据元素又称为队列元素。
- 在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队
- 队列的操作原则是先进先出,相当于排队,最先排的人最先出来,后面排的人后面出来