数据结构中的堆栈
数据结构中的堆栈其实是说的堆和栈。两者都是一种数据项按序排列的数据结构结构。
栈：遵守后进先出的原则，栈内元素只能对栈顶元素进行插入、删除操作。
堆：堆是一种经过排序的树形数据结构，每个结点都有一个值。通常我们所说的堆的数据结构，是指二叉堆。堆的特点是根结点的值最小或最大，且根结点的的两个子树也是一个堆。堆的存取是随意的，可类比于从书架上取书，书的存放是有顺序的，但是可以随意存取。
内存分配中的栈和堆
如下图：
栈区：内存中的展区处于相对较高的地址，以地址的增长方向为上的话，栈地址的增长是向下增长的，栈中分配局部变量空间。
堆区：是向上增长的，用于分配程序员申请的内存空间。
静态区：分配静态变量，全局变量空间。
只读区：分配常量和程序代码空间。
还有其他一些分区。
Java中的堆栈
栈区：在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时，java就在栈中为这个变量分配内存空间，当超过变量的作用域后，java会自动释放掉为该变量分配的内存空间，该内存空间可以立刻被另作他用。
堆区：堆内存用于存放由new创建的对象和数组。在堆中分配的内存，由java虚拟机自动垃圾回收器来管理。在堆中产生了一个数组或者对象后，还可以在栈中定义一个特殊的变量，这个变量的取值等于数组或者对象在堆内存中的首地址，在栈中的这个特殊的变量就变成了数组或者对象的引用变量，以后就可以在程序中使用栈内存中的引用变量来访问堆中的数组或者对象，引用变量相当于为数组或者对象起的一个别名，或者代号。
引用变量是普通变量，定义时在栈中分配内存，引用变量在程序运行到作用域外释放。而数组＆对象本身在堆中分配，即使程序运行到使用new产生数组和对象的语句所在地代码块之外，数组和对象本身占用的堆内存也不会被释放，数组和对象在没有引用变量指向它的时候，才变成垃圾，不能再被使用，但是仍然占着内存，在随后的一个不确定的时间被垃圾回收器释放掉。这个也是java比较占内存的主要原因。
