内存的堆分配和栈分配

转载：http://www.cnblogs.com/renxs/archive/2012/01/18/2325352.html

C++ 内存模型:

   1、栈区:由编译器自动分配和释放，存放函数的参数数值，局部变量的值 

       其操作方式类似于数据结构中得栈

   2、堆区  一般由用户分配和释放，若用户不释放，程序结束时候由OS回收。

        它与数据结构中堆是两回事，分配方式类似链表

   3、全局区(静态区)static 全局变量和静态变量的存放区域。

       初始化的全局变量和静态变量在一块区域  即:data区

        未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。即:bbs区

        程序结束后由系统释放

  4、文字常量区  常量字符串就是放在这里的。程序结束后由系统释放。coment区

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

堆和栈的理解

stack：

由系统自动分配。只要栈的剩余空间大于所申请的空间，系统将为程序提供内存吗，否则将异常提示栈溢出。

windows 下，栈是向 低地址扩展的数据结构，是一块连续的内存区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的。

在windows下，栈的大小是2M(不知道是否正确) 总之是一个编译时就确定的常数。如果申请的空间超过栈的剩余空间，将提示overflow。

栈由系统自动分配，速度快。但用户无法控制的。

heap:

需要用户自己申请。在C中malloc函数 char *p1=(char*)malloc(10);C++ 中用new操作符。但是指针本身是在栈中

首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表。寻找第一个空间大于所

申请的空间的堆节点，然后将该节点从空闲节点链表中删除，并将该节点的空间分配给程序。另外，对于大多数系统，会在这块内存

空间中的首地址的首地址处记录本次分配的大小。这样，代码中的Detele语句才能正确的释放内存空间。另外，由于找到的堆节点的大小

不一定正好等于申请的的大小，系统会自动的将多余的部分重新空闲链表中。

堆是是向高地址扩展的数据结构，是不连续的内存区域。这是因为系统是用链表来存储的空闲内存地址，自然不是连续的。而链表的遍历方向是由低向高地址。堆的大小受限于计算机系统中的有效的虚拟内存。

堆是由 new 分配的内存，一般速度比较慢，而且容易产生内存碎片，不过用起来最方便。

参考:http://wangstar.iteye.com/blog/558812