堆栈概念

堆栈是两种数据结构，堆栈都是一种数据项按序排列的数据结构，只能在一端对数据项进行插入和删除。

堆，队列优先,先进先出（FIFO—first in first out） 。栈，先进后出(FILO—First-In/Last-Out)。

堆栈空间分配：

• 栈（操作系统）：由操作系统自动分配释放 ，存放函数的参数值，局部变量的值等。
• 堆（操作系统）： 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表

一个由C/C++编译的程序占用的内存分为以下几个部分：

• 栈区（stack）— 由编译器自动分配释放 ，存放函数的参数名，局部变量的名等。其操作方式类似于数据结构中的栈。
• 堆区（heap）— 由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。
• 静态区（static）—全局变量和局部静态变量的存储是放在一块的。程序结束后由系统释放。
• 文字常量区—常量字符串就是放在这里的，程序结束后由系统释放 。
• 程序代码区— 存放函数体的二进制代码。