栈和堆

　　栈和堆都是一种数据项按序排列的数据结构，用来存储数据。

 

数据结构中：

　　栈：FILO（先进后出）的数据结构，类似桶；是运算受限的线形表。

　　堆：FIFO（先进先出），完全二叉树

 

内存分配中：

　　一般情况下 程序存放在Rom或Flash中，运行事需要拷贝到内存中执行，内存会分别存储不同的信息。

 

   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);//堆
   }

 

 

内存分配中国呢栈和堆的区别：

1.申请方式与回收方式不同

　　栈：自动分配                堆：动态分配（手动申请空间、释放空间）

2.申请后系统的响应

　　栈：若申请空间小于栈剩余空间，报占栈溢出异常             堆：遍历内存链表，选中结点分配给程序并删除（需判断结点大小是否合适，申请效率）

3.申请大小的不同

　　栈：向低地址扩展（连续、空间固定），容易溢出      　　 堆：向高地址扩展（不连续、空间大，灵活）

4.申请效率不同：

　　栈：系统分配，速度快，不灵活（无法控制）                   堆：由new分配的内存，速度慢，易产生内存碎片，灵活。

5.栈和堆的内存内容

　　栈：在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令（函数调用语句的吓一跳可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是有右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。

　　堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容由程序员安排。