堆和栈的区别

一：内存的分配：

1、栈（stack）：内存由系统自动分配，自动释放，例如局部变量，分配的位置和大小无法主动控制

2、堆（heap）：由程序员主动的申请和释放，windows有new、malloc、virtualAlloc、GlobalAlloc等函数分配内存

        3、全局区静态区：存放全局变量和静态变量

4、字符串常量区：存放字符串常量

5、代码区：存放二进制代码

二：堆和栈的主要区别

1 申请方式：

  int a;  系统自动为变量a分配了内存

  int *p = new int[4]; 程序员主动申请内存，并且用完之后还要主动去调用delete []p释放内存，否则会造成内存泄露

               2 申请后系统的相应效率：

 栈：windows下系统预留栈的空间一般为2M ,只要申请的内存大小小于剩余的可用栈大小，系统立马分配，否则报错，GetLastError（）;

 堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，  会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表 中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的  首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。  另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部  分重新放入空闲链表中

         3、申请大小：

栈：在windows下，栈是一种向低地址扩展的数据结构，也就是分栈的大小已经是系统好了，在windows下一般为2M，如果申请的内存大小大于剩余的栈大小，则报错

堆：堆是一种想高地址扩展的数据结构，由一块块通过链表的内内存组成，所以非常方便，其的大小限制很大程度上取决于虚拟内存

存取效率的比较    

    4、存取效率的比较    

  char   s1[]   =   "aaaaaaaaaaaaaaa";    
  char   *s2   =   "bbbbbbbbbbbbbbbbb";    
  aaaaaaaaaaa是在运行时刻赋值的；    
  而bbbbbbbbbbb是在编译时就确定的；