堆和栈的区别

堆和栈的区别

认识堆与栈的区别的从两个方面分析：即数据结构的堆和栈、内存分配中的堆和栈

数据结构的堆和栈：

• 栈是一种后进先出的数据结构
• 堆是一种经过排序的树形数据结构，常用来实现优先队列。

内存分配中的堆和栈：

• 申请方式

  栈是由系统自动分配和释放，
  而堆是需要用户分配和释放。

• 申请后系统的响应

  对于栈，只要栈的空间大于所申请的空间，系统将为程序提供内存，否则会报异常栈空间溢出。
  对于堆，当系统收到程序的申请时，会遍历链表，寻找第一个大于申请空间的堆节点，然后将该节点从空闲节点链表中删除，并将该节点的空间分配给程序。

• 申请大小限制

  栈是一块连续的内存区域，是向低地址扩展的数据结构。栈顶的地址和栈的最大容量是由系统预先规定好的。相对于堆来说，其空间较小。
  堆是不连续的内存空间，是向高地址扩展的数据结构。堆的大小受限于计算机系统中有效的虚拟内存。

• 申请效率

  栈是由系统自动分配内存，速度较快。
  堆的申请速度较慢，且容易产生内存碎片。