栈和堆

上次写到malloc和free函数，提到栈和堆，但其实本人对计算机的内存并不了解，所以又去看了些许资料，特总结 如下：

程序的内存分配

1栈区：由编译器自动分配释放，比如存放函数的参数值，局部变量的值等。

2：堆区：需要由程序员自己分配，否则只能返回到操作系统重启后释放。分配方式类似于链表

3：全局（静态区）：程序结束后自动释放。全局变量和静态存放在一起，初始化的存在一起，未初始化的存放在一起。

4：常量区：程序结束自动释放

5：代码区：代码通过二进制存储

二 例子

这时前辈大牛写的，这里借用一下。

//main.cpp    

  int   a   =   0;   //全局初始化区    
  char   *p1; //  全局未初始化区    
  main()    
  {    
  int   b;   //栈    
  char   s[]   =   "abc"; //  栈    
  char   *p2;  // 栈    
  char   *p3   =   "123456";   //123456/0在常量区，p3在栈上。    
  static   int   c   =0；   //全局（静态）初始化区    
  p1   =   (char   *)malloc(10);    
  p2   =   (char   *)malloc(20);    
  //分配得来得10和20字节的区域就在堆区。    
  strcpy(p1,   "123456");  // 123456/0放在常量区，编译器可能会将它与p3所指向的"123456"  
  优化成一个地方。    
  }  

　　三，栈和堆的内存分配

1：栈的内存分配直接是系统，而堆是由malloc和free函数实现的，这里就不在多说些什么了

2：申请大小的限制

由于栈是连续的存储空间，所以在栈中申请的空间要不超过栈的空间，而堆相对于栈就比较灵活，因为堆的空闲空间是通过结点，空闲链表，所以申请的空间可以很大。申请的

3：存储内容

栈存储时，主函数下面的指令的地址先入栈，然后参数入栈，然后是局部变量，出栈的时候（先进后出）局部变量出栈，参数出栈，地址出栈，也就是返回指令的地址

堆存储时是第一个位置存储堆的大小，内容自己安排

4：读取效率

栈的读取时因为直接通过数组读取数据，读取效率高，而堆的读取时要先读取指针，在读取值，所以效率不高

---

以上说的不对或者不充分的，欢迎补充和指正，将不胜感激，同时感谢csdn中hairetz的帖子，给予了我很大的帮助。