堆和栈的区别

堆和栈的区别：

• 堆是由低地址向高地址扩展，栈是由高地址向低地址扩展
• 栈的空间有限（栈溢出），堆是很大的自由存储区
• 堆中的内存需要手动申请和释放，栈中内存会自动申请自动释放，存放参数，局部变量等内存
• 堆中频繁调用malloc和new，会产生内存碎片，降低程序效率，而栈由于其先进后出的特性，不会产生内存碎片
• 堆的分配效率低，而栈的分配效率比较高，具体原因是：栈是操作系统提供的数据结构，计算机底层对栈提供一系列支持，分配专门的寄存器存储栈的地址，压栈和入栈有专门的指令执行；而堆呢是由C/C++函数库提供的，机制复杂，需要一系列分配内存，合并内存和释放内存的算法，因此效率较低。