堆、栈、队列简单理解

堆、栈、队列图解

堆

堆通常是一个可以被看作一棵树的数组对象，堆总是满足以下两个性质：1、堆中某个节点的值总是不大于或不小于其父节点的值；2、堆总是一棵完全二叉树。

栈

栈是一种后进先出（LIFO）的数据结构，最新添加的项最早被移除。在栈中项的插入和移除，只发生栈顶。

队列

队列是一种先进先出（FIFO）的数据结构，队列在列表的末端添加项，从列表的前端移除项。