经常在网上和地铁上听人讨论一些技术，时而不时的说到了栈和堆，我就觉得很费解，这到底是什么呢？和我们日常的代码有什么关系呢？下面说一些我的理解，可能有些错误的地方，还请批评指正。
一、概念
栈和堆是两种内存分配的统称。学过数据结构的同学都知道，数据结构中有队列和栈。队列是先进先出，就像排队买票，先进去的先出来，后进入的后出来。栈呢，就是先进后出，怎么理解呢？就像把衣服放进箱子，先放进去的在最下面，最后才能拿出来。给我的感觉吧，就是队列是有上下两个门的，前门进后门出；栈呢就是只有一个门，最先进来的被前面的挡住了，只能最后出来。
个人觉得，栈的概念与数据结构的栈类似。由于是先进后出，所以只需要指针向下移动，上面的地址没有指针指向也就会被系统释放掉了。堆呢，数据项并没有固定的顺序。是由程序员创建和释放。如果程序员不释放，则在程序结束的时候由系统释放掉。
OC中最常用的压栈和出栈操作就是push和pop了。
二、申请方式
stack:由系统自动分配。 例如，声明在函数中一个局部变量 int b; 系统自动在栈中为b开辟空间heap:需要程序员自己申请，并指明大小，
在c中malloc函数 如p1 = (char *)malloc(10);
在C++中用new运算符 如p2 = new char[10];
但是注意p1、p2本身是在栈中的。
三、响应速度
栈更快因为所有的空闲内存都是连续的，因此不需要对空闲内存块通过列表来维护。只是一个简单的指向当前栈顶的指针。编译器通常用一个专门的、快速的寄存器来实现。更重要的一点事是，随后的栈上操作通常集中在一个内存块的附近，这样的话有利于处理器的高速访问。
四、其他
栈和堆都是用来从底层操作系统中获取内存的。
在多线程环境下每一个线程都可以有他自己完全的独立的栈，但是他们共享堆。并行存取被堆控制而不是栈。
