栈是有编程器在程序运行时分配的空间,有操作系统维护。堆是由函数分配的内存块(如c中的malloc()),内存的管理有程序员手动控制。
区别:
1.管理方式不同:
程序员在运行时栈由操作系统自动管理,无须程序员手工控制;而堆空间的申请、释放工作由程序员控制,容易产生内存泄露。
2.空间大小不同
栈是向低地址扩展,是一快连续的内存区域。即栈顶的地址和栈的最大容量是系统预先规定好的,当申请的空间超过栈的剩余空间时,将出现栈溢出错误。
堆是向高地址扩展,是不连续的内存区域。因为系统是用链表来存储空闲内存地址的,且链表的遍历方向是由低地址向高地址
3.产生碎片不同
对于堆来说,频繁的申请和释放空间势必造成内存空间的不连续,从而造成大量的碎片,使程序效率降低(虽然程序在退出后操作系统会对内存进行回收管理)。对于栈来讲,一定是连续的物理内存空间
4.分配方式不同
堆都是程序中的申请函数(malloc())动态申请分配并由释放函数(free())释放的;栈的分配和释放是由系统完成的,栈的动态分配由alloca()函数完成,但是栈的动态分配和堆是不同的,企其由编译器进行申请和释放,无须手工实现,
5.分配效率不同
栈是系统提供的,操作系统会在底层对栈提供支持;分配专门的寄存器存放栈的地址,压栈出栈都有专门的指令执行。堆是C函数库提供的,它的机制很复杂,例如为了分配一块内存,库函数会按照一定得算法在堆内存中搜索可用的足够大的空间,如果没有足够大的空间,则需要操作系统来重新整理内训空间,这样就有机会分到足够大小的内存,然后返回。显然,堆的效率比栈要低得多。