堆和栈的区别

由于堆和栈在c/c++程序中非常重要，这里总结一下堆栈之间的区别。
（1）申请方式不同。
  1，栈：由系统自动分配。
  2，堆：由程序员申请。c中用malloc函数，c++用new关键字。
  (2)申请后系统的响应不同。
  1，栈：只要栈的剩余空间大于所申请的空间，系统将自动为程序提供内存，否则报异常，提示栈溢出。
  2，堆：操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后该结点从空闲链表删除，并将该节点的内存分配给程序。大多数系统会在空闲内存的首地址处记录本次分配的大小，这样代码中的delete语句才会正确的释放本内存的空间。最后，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。
  （3）申请大小限制不同
   1，栈：栈是由高地址向低地址扩展的数据结构，是一块连续的内存。在Linux下栈的大小是一个常数，可通过ulimit -a查看栈的大小，可以通过ulimit -s修改栈的大小。
   2，堆：堆是由低地址向高地址扩展的数据结构，是不连续的内存区域。这是由于系统使用链表来存储空闲地址的。堆的大小受限于计算机系统虚拟地址。由此可见堆的空间比较灵活，也比较大。
   （4）申请效率不同。
   1，栈由系统分配，所以比较快。但是程序员无法控制。
   2，堆由程序员new分配内存，比较慢，而且容易产生内存碎片，不过用起来方便，可控。
   （5）存储内容不同
   1，栈：在函数调用中第一个进栈的是主函数的下一条指令的地址，然后是函数的各个参数，在大多数C编译器中，参数是由右往左入栈的，然后是函数的局部变量。注意静态变量不入栈。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始的地址，程序由这点继续进行。
   2，堆：一般是在堆的头部用一个字节存放堆的大小，堆的具体内容由程序员安排。