栈和堆的区别

栈是有编程器在程序运行时分配的空间，有操作系统维护。堆是由函数分配的内存块（如c中的malloc（）），内存的管理有程序员手动控制。

区别：

1.管理方式不同：

程序员在运行时栈由操作系统自动管理，无须程序员手工控制；而堆空间的申请、释放工作由程序员控制，容易产生内存泄露。

2.空间大小不同

栈是向低地址扩展，是一快连续的内存区域。即栈顶的地址和栈的最大容量是系统预先规定好的，当申请的空间超过栈的剩余空间时，将出现栈溢出错误。

堆是向高地址扩展，是不连续的内存区域。因为系统是用链表来存储空闲内存地址的，且链表的遍历方向是由低地址向高地址

3.产生碎片不同

对于堆来说，频繁的申请和释放空间势必造成内存空间的不连续，从而造成大量的碎片，使程序效率降低（虽然程序在退出后操作系统会对内存进行回收管理）。对于栈来讲，一定是连续的物理内存空间

4.分配方式不同

堆都是程序中的申请函数（malloc（））动态申请分配并由释放函数（free（））释放的；栈的分配和释放是由系统完成的，栈的动态分配由alloca（）函数完成，但是栈的动态分配和堆是不同的，企其由编译器进行申请和释放，无须手工实现，

5.分配效率不同

栈是系统提供的，操作系统会在底层对栈提供支持；分配专门的寄存器存放栈的地址，压栈出栈都有专门的指令执行。堆是C函数库提供的，它的机制很复杂，例如为了分配一块内存，库函数会按照一定得算法在堆内存中搜索可用的足够大的空间，如果没有足够大的空间，则需要操作系统来重新整理内训空间，这样就有机会分到足够大小的内存，然后返回。显然，堆的效率比栈要低得多。