程序在内存中的分布如图所示:
堆和栈的区别:
栈 | 堆 |
栈内存从高地址向低地址分配 | 堆内存将从低地址向高地址分配 |
栈使用线性存储的方式 | 堆使用链表来实现 |
栈是连续内存分布的方式 | 堆是非连续内存分布方式 |
栈只有一个入口,就是栈指针,栈指针标识当前栈区域中已经使用与未使用的界限,程序访问栈内存的时候都只能通过栈指针及其偏移量 | 堆内存有多个入口,每次分配得到的指针是访问内存的入口,每个分配内存都可被单独释放 |
栈内存在分配的时候,不能在程序中判断其成功与否,当栈内存的使用量比较大的时候(例如使用函数进行递归运算),栈内存可能超出系统的容量,这时程序运行将发生栈溢出错误 | 堆内存在分配的时候,可以在程序中判断malloc()等函数的返回值是否为NULL来确定对内存是否分配成功,是否可以使用 |
栈内存由编译器管理,不需要程序来管理,同时,函数内部的栈内存是不能被函数的调用者使用的 | 堆内存需要在程序中处理它的分配与释放情况(由程序调用具体的库函数管理),可以利用灵活的程序将堆内存的指针从函数的内部传递到函数的外部,这时各个函数都可以使用别的函数分配出来的堆内存。 |
例子:
static char *p = malloc(20);
以上代码在编译时就编译不过,因为static变量在执行程序执行前就已经确定了,属于
静态变量区,而malloc()函数是执行程序执行后动态分配的,分配于
堆区,因此该表达式是编译不通过的。