1.堆和栈的区别
总的来说,分为5种:
(1)申请方式
栈(stack)是由系统自动分配的,例如,声明函数中一个局部变量“in b.",那么系统自动力再栈中为b开辟空间。堆(heap)需要程序员自己申请,并且在申请时需要指定大小。
(2)申请后系统的响应
堆在操作系统中有一个记录空闲内存地址的链表。当系统收到程序的申请时,系统就会开始遍历该链表,寻找第一个空间大于所申请的空间的堆节点,然后将该节点从空闲链表中删除,并将该节点的空间分配给程序(在多数系统中,会记录本次分配的大小)。这样,代码中的删除语句才能正确的释放本内存空间。如果找到的堆节点的大小与申请的大小不同,系统会自动将多余部分重新放入空闲链表中。
只有栈的剩余空间大于申请空间,系统才为程序提供内存,否则报异常,提示栈溢出。
(3)申请大小的限制
堆是向高地址扩展的数据结构,是不连续的内存区域。这是由于系统用链表来存储的空闲内存地址,地址是不连续的,而链表的遍历方向是白低地址向高地址。堆的大小受限于时计算机系统中有效的虚拟内存,因此堆的空间灵活且大。
栈是向低地址扩展的结构,是一块连续的内存区域。因此,栈顶的地址和栈的最大容量是系统预先规定好的,如果申请空间超过栈的剩余空间,会提示栈溢出,因此,从栈获得的空间较小。
(4)申请速度的限制
堆是由malloc等语句分配的内存,一般速度较慢,使用方便。栈是由系统自动分配,速度较快,但不由程序员控制。
(5)堆和栈的存储内容
堆一般在堆的头部用一个字节存放堆的大小,具体内容由程序员安排。
在调用函数时,第一个进栈的是函数调用语句的下一条可执行语句的地址,然后是函数的各个参数。在大多数的C语言编编译器中,参数是由右往左人栈的,然后是函数的中的局部变量。当本次函数调用结束后,局部变量先出栈,然后是参数,最后是栈顶指针指向最开始的存储地址,也就是调用该函数处的下一条指令,程序由该点继续运行。