堆和栈的区别。

今天面了下百度，问道这个问题。不过答起来的时候却语无伦次，没有调理。回来查了些资料，整理如下：

堆和栈是用来干嘛的?

他们是程序运行时占用的内存空间。

栈：存储   函数调用后下一条可执行语句的地址、函数的各参数值、局部变量的值等。

堆：存储自己实例化的一些对象。

（还有一些其他内存空间

全局区（静态区）：存放如 全局变量和静态变量。

文字常量区：存放常量字符串。

程序代码区：存放函数体的二进制代码。）

区别：

1，申请方式

栈：由系统自动分配。  如在函数中的一个局部变量: " int b; " 系统自动在栈中为b开辟空间。

堆：由程序员自己申请分配。C++中使用new操作符。 " Class1 c=new Class1()  ;"  但是c本身是在栈中，c指向的对象实例存放在堆中。

2，申请后的系统响应

栈：只要栈的剩余可用空间大于申请的空间， 系统将为之提供内存。否则显示栈溢出。

堆：系统有一个记录空闲内存地址的列表。当收到申请请求时，系统会遍历该链表，寻找第一个空间大于该申请需求的节点，然后将该堆节点从链表中删除，将之分配给程序使用。

3，申请大小的限制

栈：向地址扩展的数据结构，连续的内存区域。即栈底地址为最高地址，栈定向低地址扩展。所以栈的最大容量是预先确定的，windows为2m。

堆：向高地址扩展的数据结构，不连续的内存区域（系统用链表存储空闲内存地址）。大小由系统的虚拟内存的大小决定。

第一篇博客，参考了下其他的资料，感觉写出来之后，以后面试的时候说出来就不会那么凌乱了。纪念自己的第一次技术面试。路漫漫其修远兮。加油。