堆和栈的区别

172 阅读2分钟

栈是由系统自动分配的一块连续的内存空间,申请速率快,但是不受程序员控制,申请后只要栈的剩余空间大于申请空间,系统就为内存提供空间,否则将报异常提示栈溢出。堆是由程序员申请的不连续的内存空间,申请速率慢,但受程序员控制,申请后系统从记录空闲空间的链表中查找第一块大于申请空间的堆节点,然后把该节点从空闲链表中删除,并将该节点空间分配给程序,空间的首地址记录本次分配的大小,并把剩余空间重新放入空闲链表中。

1.申请方式

栈(stack): 由系统自动分配。

堆(heap): 需要程序员自己申请,并指明大小,在c中用malloc函数。

2.申请后系统的响应

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

堆:申请后系统从记录空闲空间的链表中查找第一块大于申请空间的堆节点,然后把该节点从空闲链表中删除,并将该节点空间分配给程序,空间的首地址记录本次分配的大小,并把剩余空间重新放入空闲链表中。

3.申请大小的限制

栈:在Windows下,栈是向低地址扩展的数据结构,是一块连续的内存的区域。

堆:堆是向高地址扩展的数据结构,是不连续的内存区域。

4.申请效率的比较:

栈由系统自动分配,速度较快。但程序员是无法控制的。

堆是由new分配的内存,一般速度比较慢,而且容易产生内存碎片,不过用起来最方便。