[转]栈和堆在不同情况下的意义

首先，在任何一个概念中，堆和栈是完全不同的两码事。

1. 数据结构中，堆 (数据结构)：最小堆或者最大堆；栈：后进先出。
2. 操作系统上，只有栈的概念，没有堆的概念。栈用来记录过程调用、保存数据等。栈分内核栈和用户栈，用户栈就是下面3中所说的栈。
3. 编程语言层面（不管是汇编还是 C），栈是 esp 指向的内存区域，堆是程序 data 段的一部分。栈的作用还是「记录过程调用、保存数据」，堆的作用是保存栈中放不下的数据或者生命周期不固定的数据。
4. 堆是部分操作系统提供的特性，在 POSIX 中使用 sbrk / brk 系统调用实现。而栈是 CPU 提供的特性之一。

其实这个问题太大了，每一条都可以拿出来说。