堆和栈的区别

堆和栈的区别

//自用

(内存上)

(1)申请方式不同:栈的空间由系统分配,而堆区的空间要根据程序员的需求

由程序员自己申请,栈区空间在其所在作用域结束之后又系统自动回收,而堆区

空间理应由程序眼自己释放,若程序员没有释放,则在程序结束后,由系统回收这

块空间,不过在程序结束之前会造成内存泄露

(2)申请后系统的响应:

①只要栈的剩余空间大于所申请的空间,系统将为程序

提供内存,否则将报出异常提示或栈溢出

②操作系统会有一个记录空闲内存地址的链表,当系统收到

程序的申请时,会遍历该链表,寻找第一个空间大于所申请空间的堆,然后将该节点

从空闲链表中删除,并将节点空间分配给程序员,若是找到的堆节点的大学不一定正好等于申请的大小,系统会自动将多余的那部分重新放入空闲链表中,以上操作可能会导致堆的申请效率问题

(3)申请效率的问题:

栈,申请速度较快,但无法认为的控制

堆,一般速度较慢,易产生内存碎片

(4)申请大小限制:

在windows下,栈是向低地址扩展的数据结构,是一块连续的内存的

区域,即:[栈顶的地址和栈的最大容量是系统预先预定好的]栈的大小是一个编译时就确定的好的常数,一旦申请的空间太大,超出栈的剩余空间,将提示溢出,所以从栈获得的空间太小

堆是向高地址扩展的,是不连续的内存区域,堆得大小受限制与计算机和系统中有效的

虚拟内存,堆获得的空间比较灵活,也比较大

(5)堆和栈中的存储内容:栈,在函数调用时,第一个进栈的是主函数中的函数调用的下一条指令的地址,然后是函参(从右向左)而后是函数中的局部变量,当函数调用结束后,局部变量先出栈,后参数,最后栈顶指针指向最开始的地址

堆:一般是在堆得头部用一个字节存放堆得大小,堆中的具体内容是程序员安排

(6)存取率的比较:

char str1[]="aaaa";  //运行时刻赋值的,放在栈中

char *str2="aaaa";   //编译时确定的,放在堆中

在之后的存取中,栈上的数组比堆上的快