数据结构篇：堆、栈、队列

堆篇

堆的概述

堆你可以说它是一个完全二叉树（堆本来就是完全二叉树）

堆的性质

堆中某个节点的值总是不大于或不小于其父节点的值。
根节点最大的堆叫做最大堆，反之称为最小堆

栈篇

栈的概述

这就是一个栈，类似于谷仓（知道我为什么要高亮谷仓这两个字吗？看栈的外形）
栈的下面是封住的，就像谷仓一样，扔进去之后，别的东西会堆在上面。（当然你也可以理解有一个无限大的栈）

栈的特点

先进栈的元素后出，后进栈的元素先出，这一种特性叫做先进后出，也叫FILO（First In Last Out）

队列篇

队列和栈有一点不同
那就是队列没有“底”，只有队头和队尾
队头允许数据删除，而队尾允许数据插入
上图中的元素1就位于队头，元素4位于队尾。

队列的性质

队列是先进先出的，后面的元素会顶着前面的元素
这种叫做FIFO（First In First Out）