Q61：堆与栈

堆与栈

区别：
（1）申请方式：栈由系统自动分配和管理，堆由程序员手动分配和管理。
（2）效率：栈由系统分配，速度快，不会有内存碎片；而堆由程序员分配，速度较慢，可能由于操作不当而产生内存碎片。
（3）扩展方向：栈从高地址向低地址进行扩展， 堆由低地址向高地址进行扩展。
（4）程序局部变量是使用的栈空间，new/malloc动态申请的内存是堆空间，函数调用时会进行形参和返回值的压栈出栈，也是用的栈空间。

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