程序在内存中的分配方式

1 桟区（stack）：由编译器自动分配和释放，存放函数的参数值，局部变量的值，其操作方式类似于数据结构中的栈。

若申请的内存小于系统所剩内存则成功，否则就会发生栈溢出错误。

栈的增长方向是向下的，通常栈的初始化指针指向内存的最高地址，它是连续的。系统自动分配，因此速度很快。

在函数调用时，第一个进栈的是主函数的下一条指令的地址，然后是各个函数的参数，参数从右向左进栈，然后是函数中的局部变量。静态变量是不入栈的。

2 堆区（heap）：一般有程序员分配和释放，若不释放，最后由操作系统回收。

它与数据结构中的堆（树形结构）是两回事，分配方式更类似于链表。用malloc,或者new来分配，用free或者delete释放。

操作系统有一个记录空闲内存地址的链表，系统会遍历该链表寻找第一个空间大于所申请空间的堆节点，将该节点从空闲链表中删除，并将该节点的空间分配给程序，并在这块内存空间的首地址处记录本次分配的大小，这样delete才能正确释放该空间。

堆是向上增长的，是不连续的内存区域。用户分配，速度较慢，堆的头部用一个字节存放堆的大小，内容由程序员决定。

3 全局区（静态区）（static）： 全局变量和静态变量的存放地点，初始化的全局变量和静态变量放在一起，未初始化的放在相邻的另一块区域，程序运行结束由操作系统回收。

4 文字常量区： 字符串常量通常放在这里，程序结束由操作系统释放。

5 程序代码区： 存放函数体的二进制代码。

程序在内存中的分配方式