C++中数据的存储形式

一般来说，写程序就是跟数据打交道，执行某一功能程序时，就是将该功能所需要的数据加载到内存中，然后在执行完毕后释放该内存。

数据在内存中的存放形式有：

• 栈区—— 由编译器自动分配和释放，一般存放函数的参数值、局部变量的值
• 堆区——一般由程序员分配和释放，如果程序员不释放，程序结束的时候由操作系统回收
• 寄存器区——用来保存栈顶指针和指令指针
• 全局区（静态区）——用来存放全局变量和静态变量。初始化的全局变量和静态变量放到一块区域，未初始化的全局变量和静态变量放到邻接的另一块区域，程序结束后，由系统释放。
• 文字常量区——存放常量字符串，程序结束后由系统释放。
• 程序代码区——存放函数体的二进制形式

下面主要介绍栈和堆的不同：

 1、内存申请的方式

   栈：系统自动分配             堆：程序员申请，需要指明变量的大小

 2、系统响应申请

    栈：只要栈的剩余区域大于申请的空间，系统就为其分配内存，否则将提示oveflow,即栈溢出 

     堆：系统接到程序申请空间的请求的后，会遍历操作系统中用于记录内存空闲地址的链表。当找到一个空间大于所申请的堆结点时，会将该节点从记录内存中空闲内存地址的链表中删除，讲该节点的内存分配给程序，然后在这块内存区域的首地址处记录分配的大小，这样我们在使用delete来释放内存的时候，delete才能正确的识别并删除该内存区域的所有变量。此外，如果 申请的空间大小小于节点的大小，则系统自动将节点剩余的内存区域链接到空闲内存链表上

 3、申请的空间大小

栈：由系统预先根据栈顶的地址和栈的最大容量定义好的

堆：最大上限为系统中有效的虚拟内存大小。获得的空间比较大，而且获得空间的方式比较灵活

4、执行函数时的不同

    栈：函数调用时，首先将函数的下一行的地址入栈，然后将函数的参数按照从右向左依次入栈，最后再将函数中的局部变量入栈

    堆：调用机制比较复杂 

总之，栈的执行效率高，但是空间有限，堆存储的数据可较大，但执行效率不高。