栈和堆的区别

区别：

（1）堆是由低地址向高地址扩展，栈是由高地址向低地址扩展。

（2）堆中的内存需要程序员手动申请和释放，栈中内存是由操作系统自动申请和自动释放的，存放着参数、局部变量等内容。

（3）堆中频繁调用malloc和free会产生内存碎片，降低程序效率，而栈由于其先进后出的特性，不会产生内存碎片。

（4）堆的分配效率较低，栈的分配效率较高。

（5）程序的局部变量使用的是栈空间，new/malloc动态申请的内存是堆空间，函数调用时会进行形参和返回值的压栈出栈，也是使用的栈空间。

栈的效率高的原因：栈是操作系统提供的数据结构，计算机底层对栈提供了一系列支持，包括专门的寄存器存储栈的地址，压栈和入栈有专门的指令执行，而堆是由C/C++函数库提供的，机制复杂，需要一系列分配内存、合并内存和释放内存的算法，因此效率较低。