一日中午，平静的办公室忽然发出这样一个声音：什么是堆栈？
于是瞬间，办公室开始闹腾起来
A：堆栈就是后进后出
B：堆就是时间牺牲空间，栈就是空间牺牲时间
C：栈更快，堆就略微慢一点
D：……
作为刚毕业的码畜，听完之后就有些懵逼了（WTF，堆栈还有这么多东西吗？），于是上网搜寻各种资料，发现了一个在大学知识容易混淆的知识点，那就是——数据结构中的堆栈与内存中的堆栈存储是不同的
数据结构中的堆栈
先说数据结构中的堆栈，这个就是我们大学课程《数据结构》中所学到的，通俗上的堆栈的理解，堆和栈是数据存储方式的两种数据结构。关于堆栈，其实还有一个比较容易搞混的地方那就是队列，其实这三种都是数据结构中的一种排序数据结构
堆：堆的数据机构其实就是一个完全二叉树，具堆属性的数据结构才可被叫做为堆，堆常见的应用就是堆排序与实现优先队列，为什么用？因为快啊
队列：就是先进先出的存储方式，类似与超市付款，先买的先走，一般与栈作比较
栈：与队列相反，栈的顺序是后进先出，只可以在栈顶进行操作，类似与只有一个出入口的公交车，先上车的只能后来下车
速度
队列与栈速度相对来说，队列的更快些，因为设计增加删除的操作时，队列不需要改变数据结构，而栈需要，所以遍历速度略低些，这些数据结构一般跟算法有点关系，其实平时敲代码用不到的好不
以上就是数据结构中的堆栈，接下来说下内存中的堆和栈
内存中的堆和栈
在内存中的堆栈，一般指的是数据操作的存在位置，一般来说，栈是存放一些常量字面量一类的东西，这些一般有系统自己控制空间的开辟与释放，而堆是存放一些实例的变量，程序员需要自己去控制何时在内存中分配空间和何时释放（当然，这个也跟语言有关系，java就由虚拟机自行控制，c++就不行了）
速度
关于速度，查阅资料，栈的存储一般位于一级缓存，堆的存储位于二级缓存，所以栈的速度是远远大于堆的。（关于一级缓存二级缓存的速度差异请看这个：http://www.to8to.com/yezhu/v9652.html）
什么是堆栈溢出
堆栈溢出就是不顾堆栈中分配的局部数据块大小，向该数据块写入了过多的数据，导致数据越界，结果覆盖了别的数据。意思就是，假如你在内存分配了8大小，而传入的值却大于这个长度，那么多余的长度就可能会覆盖内存中的其他元素，所以会得到错误的返回结果。堆栈溢出一般指的是堆溢出，栈溢出的情况比较少。