软件开发者面试百问-----用堆或者栈存储数据的区别是什么？

因为这里讨论的是数据结构，所以我们从数据结构方面来考虑堆和栈。

堆：
这个词最初从堆排序中衍生出来的，常见的堆有二叉堆，二项堆，斐波那契堆。

最简单的是二叉堆，其实就是一棵完全二叉树。树的每一层都是填满的，最后一层除外。
二叉堆分为最大堆和最小堆，最大堆的性质如下：
根节点的值大于其所有孩子的值，最小堆相反。
二叉堆常用来构造优先级队列，或者完成堆排序。

栈：
很简单，就是只有一个出口的数据结构，有push和pop两种操作。

其他的堆和栈的区别从其他角度也有：
堆是程序员操作的存储区，由程序员管理
栈是操作系统管理的存储区