堆与栈

概念

在C语言中，内存分配方式有三种：

1. 从静态存储区分配
   由编译器自动分配和释放，即内存在程序编译时就已经分配好，这块内存在程序的整个运行期间都存在，直到整个程序运行结束时才被释放，如全局变量与static变量
2. 在栈上分配
   由编译器自动分配和释放，存放函数参数值、局部变量等。在执行函数时，函数内局部变量的存储单元都在栈上创建，函数结束时这些存储单元被自动释放。栈内存的分配运算内置于处理器的指令集中，执行效率较高，但分配的内存容量有限
3. 在堆上分配
   也被称为动态内存分配，由程序员手动分配和释放，如分配函数（malloc）、释放函数（free）。若在堆上分配了内存，必须及时释放，否则可能会导致运行的程序出现内存泄露等错误

区别

1. 分配与释放方式
   堆：程序员手动申请与释放
   栈：编译器自动分配与释放
2. 分配的碎片问题
   堆：频繁分配和释放不同大小的堆空间会造成内存空间的不连续，从而造成大量碎片，导致程序效率降低
   栈：不存在上述问题
3. 分配效率
   堆：其分配由C/C++的函数库提供，机制较复杂，分配效率低
   栈：计算机底层会对栈提供支持，如：分配专门的寄存器存放栈的地址，压栈和出栈有专门的执行指令，因此效率较高
4. 申请大小的限制
   堆：操作系统用链表存储空闲的内存地址（内存区域不连续），同时链表的遍历方向由低地址向高地址进行，因此，堆内存的申请大小受限于计算机中有效的虚拟内存
   栈：是一块连续的内存地址，地址增长方向为向下增长。由此可见，栈顶的地址和栈的最大容量一般由系统预先规定好，相对较小
5. 存储内容
   堆：由程序员决定
   栈：函数参数、局部变量等