经常在网上和地铁上听人讨论一些技术，时而不时的说到了栈和堆，我就觉得很费解，这到底是什么呢？和我们日常的代码有什么关系呢？下面说一些我的理解，可能有些错误的地方，还请批评指正。

一、概念

      栈和堆是两种内存分配的统称。学过数据结构的同学都知道，数据结构中有队列和栈。队列是先进先出，就像排队买票，先进去的先出来，后进入的后出来。栈呢，就是先进后出，怎么理解呢？就像把衣服放进箱子，先放进去的在最下面，最后才能拿出来。给我的感觉吧，就是队列是有上下两个门的，前门进后门出；栈呢就是只有一个门，最先进来的被前面的挡住了，只能最后出来。

     个人觉得，栈的概念与数据结构的栈类似。由于是先进后出，所以只需要指针向下移动，上面的地址没有指针指向也就会被系统释放掉了。堆呢，数据项并没有固定的顺序。是由程序员创建和释放。如果程序员不释放，则在程序结束的时候由系统释放掉。

     OC中最常用的压栈和出栈操作就是push和pop了。

二、申请方式

stack:由系统自动分配。   例如，声明在函数中一个局部变量   int   b;   系统自动在栈中为b开辟空间heap:需要程序员自己申请，并指明大小，

在c中malloc函数 如p1   =   (char   *)malloc(10);

在C++中用new运算符   如p2   =   new   char[10];

但是注意p1、p2本身是在栈中的。

三、响应速度

栈更快因为所有的空闲内存都是连续的，因此不需要对空闲内存块通过列表来维护。只是一个简单的指向当前栈顶的指针。编译器通常用一个专门的、快速的寄存器来实现。更重要的一点事是，随后的栈上操作通常集中在一个内存块的附近，这样的话有利于处理器的高速访问。

四、其他

栈和堆都是用来从底层操作系统中获取内存的。

在多线程环境下每一个线程都可以有他自己完全的独立的栈，但是他们共享堆。并行存取被堆控制而不是栈。