经典C语言面试题10：堆和栈的区别与联系

1、申请方式

栈（stack）由系统自动分配。

例如，在函数中声明一个局部变量：

int b;

系统会自动在栈中为b开辟内存空间。

堆（heap）需要程序员自己申请，并指明大小。

例如，在C语言中的malloc函数：

char *p = NULL;
p = (char *)malloc(10);

在C++中的new运算符

p = new char[10];

2、申请后的系统响应

    栈：只要栈的剩余空间大于所申请的空间，系统为程序提供内存，否则将报异常，提示栈溢出。因此效率较高，但程序员无法控制。

    堆：当系统收到程序的申请时，会先遍历操作系统中的一个记录空闲内存地址的链表，寻找第一个空间大于所申请空间的堆节点，然后将该节点从空闲节点链表中删除，并将该节点的空间分配给程序。另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样对应的释放接口（如free或delete）才能正确地释放本内存空间。因此效率较低，而且容易产生内存碎片，但是使用方便。

3、申请大小的限制

    栈：在windows下，栈是向低地址扩展的数据结构，是一块连续的内存区域。如在windows下栈的大小为2M。如果申请的空间大于栈的剩余空间将提示overflow。因此，从栈获得的空间较小。

    堆：堆是向高地址扩展的数据结构，是不连续的内存区域。堆的大小受限于计算机中有效的虚拟内存。因此，从堆获得的空间比较大，也比较灵活。

------------------------------------------------The end---------------------------------------------------