堆，堆栈(栈),队列

数据结构中的堆栈

堆和栈是数据存储方式的两种数据结构。关于堆栈，其实还有一个比较容易搞混的地方那就是队列，其实这三种都是数据结构中的一种排序数据结构。

堆：堆的数据机构其实就是一个完全二叉树，具堆属性的数据结构才可被叫做为堆，堆常见的应用就是堆排序与实现优先队列。
队列： 就是先进先出的存储方式，类似与超市付款，先买的先走，一般与栈作比较 。
栈: 与队列相反，栈的顺序是后进先出，只可以在栈顶进行操作，类似与只有一个出入口的公交车，先上车的只能后来下车

速度比较: 队列与栈速度相对来说，队列的更快些，因为设计增加删除的操作时，队列不需要改变数据结构，而栈需要，所以遍历速度略低些，这些数据结构一般跟算法有点关系

内存中的堆和栈

内存中的堆栈，一般指的是数据操作的存在位置，一般来说，栈是存放一些常量字面量一类的东西，这些一般有系统自己控制空间的开辟与释放，而堆是存放一些实例的变量，程序员需要自己去控制何时在内存中分配空间和何时释放（当然，这个也跟语言有关系，java就由虚拟机自行控制）

栈(也称堆栈)（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

堆（heap）：一般由程序员分配释放，若程序员不释放，程序结束时可能由OS（操作系统）回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。