堆和栈的区别

相同：都是内存空间的一部分

异：

（1）分配；堆是由程序员自己分配的（new或者malloc），而栈是由系统自动分配的；

（2）效率；堆由程序员自己管理效率很低，而栈由编译器管理，效率很高；

（3）大小；栈的默认大小为1M，而堆的大小可以很大（达到4G，和计算机的虚拟内存有关）；

（4）增长方向；栈向下增长（高地址向低地址），堆向上增长（低地址向高地址）；

（5）内存碎片：栈由编译器管理，不会产生内存碎片，而堆由程序员自己管理，会产生内存碎片！

（6）申请后系统的响应：

栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则，将报异常提示栈溢出。

堆：首先应该知道操作系统应该有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序。由于找到的堆结点的大小不一定正好等于申请的大小，系统自动的将多余的那部分重新放入空闲链表中。