堆和栈
在计算机领域，堆栈是一个不容忽视的概念，堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。
要点：堆，队列优先,先进先出[1] 。栈，先进后出(First-In/Last-Out)。
堆栈空间分配：
栈（操作系统）：由操作系统自动分配释放 ，存放函数的
参数值，
局部变量的值等。其操作方式类似于数据结构中的栈。
堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。
申请限制
栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。
堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用
链表来存储的空闲
内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的
虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。
效率比较
栈由系统自动分配，速度较快。但程序员是无法控制的。
堆是由new分配的内存，一般速度比较慢，而且容易产生
内存碎片,不过用起来最方便.
存储内容
栈： 在函数调用时，在大多数的C
编译器中，参数是由右往左入栈的，然后是函数中的
局部变量。注意
静态变量是不入栈的。
当本次
函数调用结束后，局部变量先
出栈，然后是参数，最后栈顶
指针指向函数的返回地址，也就是
主函数中的下一条指令的地址，程序由该点继续运行。
堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。
总结
堆栈是一种存储部件，即数据的写入跟读出不需要提供地址，而是根据写入的顺序决定读出的顺序。
形象来说，栈就是一条流水线，而流水线中加工的就是方法的主要程序，在分配栈时，由于程序是自上而下
顺序执行，就将程序指令一条一条压入栈中，就像流水线一样。而堆上站着的就是工作人员，他们加工流水线中的商品，由程序员分配：何时加工，如何加工。而我们通常使用new
运算符为对象在堆上分配内存（C#,Java），堆上寻找对象的任务交给
句柄，而栈中由栈
指针管理
堆和栈
原文：http://www.cnblogs.com/yhsj/p/4771732.html
