对堆、桟、堆栈的理解

注意，这里所讲的桟和堆是指OS的堆区和桟区，不是数据结构中的堆和桟！


桟和堆栈是一个概念。
队列先进先出，在队头做删除操作，在队尾做插入操作。
桟先进后出，在桟顶做插入和删除操作。
堆和它们不同，不存在是先进后出还是先进先出。


先解释下为什么堆不属于先进后出也不属于先进先出：


堆区：堆（heap）是应用程序在运行的时候请求操作系统分配给申请方的内存，不是编译的时候！C/C++分别用malloc/new请求分配heap，用free、delete销毁堆内存，由于在分配和销毁堆区内存空间的时候都要占用时间，所以堆区的效率比桟低得多，但是堆区可以做的很大，C/C++对分配的heap是不初始化的，但Java却可以；而Java中也用new请求分配heap，但是销毁内存交由gc完成。一般是由程序员分配释放，若程序员不释放，则交由os回收（Java中交由gc回收），注意，它与数据结构中的堆是两回事，数据结构中的堆是一种内存中的数据组织形式，这种组织形式可以视为完全二叉树结构，而Java语言中的堆是一个地址空间，该空间的内存用于提供申请的内存。不过堆区的分配方式倒是类似链表，并不是连续分配的。所以堆不属于先进后出也不属于先进先出的模式，只是一段供在运行时供申请方动态申请的内存空间。


桟区：由编译器自动分配释放，存放函数的参数值，局部变量等。其操作方式类似于数据结构中的桟，也是具有先进后出的特性。桟其实是操作系统在建立某个进程或者线程时为这个线程建立的存储区域，是事先在创建进程的时候由编译器帮你分配的（编译器自动分配释放肯定比程序员手动释放快速！），该区域具有FIFO的特性，它是由寄存器ebp和 esp指向的一片内存空间（ebp指向桟底，esp指向桟顶），操作的时候一般ebp不动，通过ebp的移动就可以往桟中插入和删除元素，所以速度比较快。

桟：在windows下，桟是向低地址扩展的数据结构，是一块连续的内存区域。这句话的意思就是说，桟顶的地址和桟的最大容量是系统预先规定好的，在windows下，桟的大小是2M，如果申请的空间超过桟的剩余空间，将提示overflow。因此，能从桟获得的空间较小。


堆：堆是向高地址扩展的数据空间，说明它获得的空间较大，它是不连续的内存区域。这是由于系统是用链表来存储空闲内存地址的，自然是不连续的么人链表的遍历方向是由低地址向高地址。


桟中一般存储局部变量，堆中一般存储动态申请数据。
桟中空间较小，速度较快；堆栈空间较大，速度较慢。