堆和栈

 

c++编译的程序占用的内存分为：

栈区（stack）：由编译器自动分配释放，操作方式类似于数据结构的栈

堆区（heap）：由程序员主动分配释放或者在程序结束时由操作系统回收。分配方式类似于链表

全局区（static）：全局变量和静态变量的存储是在一起的，初始化的存放在一块区域，未初始化的在另一块区域。程序结束后由系统释放

文字常量区：常量字符串存放这里。程序结束后由系统释放

程序代码区：存放二进制代码

例如：char* test = “abc”;
    
    test指针在栈区，“abc”字符串在文字常量区。

    char* test = new char[3];
    新申请的字符空间在堆区，test指针在栈区
    
    {
    …
    int b 
    …
    }
    局部变量b在栈区
    
    static test = 0;
    静态变量存放在全局区。

栈和堆的区别：

1    栈：由系统自动分配

    堆：程序员自己申请并指明大小

2    栈：栈的剩余空间大于申请空间，则分配

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

3    栈：由系统自动分配，速度快，但程序员无法控制
    
    堆：由new分配内存    ，速度慢，容易产生内存碎片，不过相比栈更方便。