1、申请方式
栈(stack)由系统自动分配。
例如,在函数中声明一个局部变量:
int b;
系统会自动在栈中为b开辟内存空间。
堆(heap)需要程序员自己申请,并指明大小。
例如,在C语言中的malloc函数:
char *p = NULL;
p = (char *)malloc(10);
在C++中的new运算符
p = new char[10];
2、申请后的系统响应
栈:只要栈的剩余空间大于所申请的空间,系统为程序提供内存,否则将报异常,提示栈溢出。因此效率较高,但程序员无法控制。
堆:当系统收到程序的申请时,会先遍历操作系统中的一个记录空闲内存地址的链表,寻找第一个空间大于所申请空间的堆节点,然后将该节点从空闲节点链表中删除,并将该节点的空间分配给程序。另外,对于大多数系统,会在这块内存空间中的首地址处记录本次分配的大小,这样对应的释放接口(如free或delete)才能正确地释放本内存空间。因此效率较低,而且容易产生内存碎片,但是使用方便。
3、申请大小的限制
栈:在windows下,栈是向低地址扩展的数据结构,是一块连续的内存区域。如在windows下栈的大小为2M。如果申请的空间大于栈的剩余空间将提示overflow。因此,从栈获得的空间较小。
堆:堆是向高地址扩展的数据结构,是不连续的内存区域。堆的大小受限于计算机中有效的虚拟内存。因此,从堆获得的空间比较大,也比较灵活。
------------------------------------------------The end---------------------------------------------------