C++中堆和栈

栈（Stack）：系统开辟空间，系统释放空间。存放函数的参数名，局部变量的名等，操作方式类似数据结构的栈

堆(Heap)：用户开辟空间，用户释放空间，不同于数据结构中的堆，分配方式类似链表。

栈：在Windows下，是向低地址扩展的数据结构，是一块连续的区域，就是说栈顶地址和栈的最大容量是系统事先预定好的。

堆：是向高地址扩展的数据结构，是不连续区域，是因为他是系统用链表来存储空闲内存地址的。链表的遍历方向是低地址向高地址。

堆的大小受限于计算机系统中有效的虚拟内存。

从效率上来说，栈开辟速度快，但不可控。堆开辟速度慢，可控，但是容易产生内存碎片。

栈：在函数调用时，参数是从右往左入栈，静态变量不入栈。

堆：一般是在堆的头部用一个字节存放堆的大小。

堆和栈的区别可以用如下的比喻来看出：

使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。

使用堆就象是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。

以上内容均参照百度百科：堆栈