关于堆、栈的记录

9.11日

处于找工作状态，昨天笔试了一家芯片公式，振源科技，其中有一道题为区分堆与栈的区别，看到很眼熟，就是不知道如何去写，回来查阅了一些资料，算是一个记录，对每次笔试过后的一点积累。

首先来看前人的总结：

一、预备知识—程序的内存分配  
  一个由C/C++编译的程序占用的内存分为以下几个部分  
  1、栈区（stack）   —   由编译器自动分配释放   ，存放函数的参数值，局部变量的值等。
  2、堆区（heap）   —   一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收   。
  3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始 化的全局变量和未初始化的静态变量在相邻的另一块区域，程序结束后由系统释放。  
  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"  
  优化成一个地方。    
  }    

二、堆和栈的理论知识    
  2.1申请方式    
  stack:    
  由系统自动分配。   例如，声明在函数中一个局部变量   int   b;   系统自动在栈中为b开辟空  
  间    
  heap:    
  需要程序员自己申请，并指明大小，在c中malloc函数    
  如p1   =   (char   *)malloc(10);    
  在C++中用new运算符    
  如p2   =   new   char[10];    
  但是注意p1、p2本身是在栈中的。  

后面有个经典的比喻：使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就 走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自  由度小。使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。 

一般主要有两个区别：

堆栈空间分配

栈：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。

堆： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。

堆栈缓存方式

栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放。

堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定。所以调用这些对象的速度要相对来得低一些。

堆，队列优先,先进先出（FIFO）。栈，先进后出(FILO)。一般情况下，如果有人把堆栈合起来说，那它的意思是栈，不是堆。