堆和栈基本知识

一、定义

         堆栈是不同的两种数据结构，堆：队列优先，先进先出。栈，先进后出。

堆栈空间分配

栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。

堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表。

堆栈缓存方式

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

堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定（并不是一旦成为孤儿对象就能被回收）。所以调用这些对象的速度要相对来得低一些。

堆栈数据结构区别

堆（数据结构）：堆可以被看成是一棵树，如：堆排序。

栈（数据结构）：一种先进后出的数据结构。

二、程序的内存分配

         c的程序内存分为以下几个部分。

举个例子来说明程序的内存分配

以前大神写的例子，借鉴。

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" 

  优化成一个地方。   

  }   

三、比较

栈：栈是由操作系统进行分配管理，存储在内存中的一级缓存中，所以存储速度优于堆在二级缓存的结构。读取速度快。

堆：程序员自己进行控制，有什么需求，就可以向内存进行申请，但是容易产生碎片。

举个例子：我们去家具店买家具，都是现成的，有桌子，椅子，衣柜等。种类很多，如果你选择直接购买的话，就类似于栈，如果你只是去学习人家的形状和潮流的话，回来自己买工具，木头等自己制作。那么就像是堆。