变量存储：堆与栈

栈

栈，是硬件，主要作用表现为一种数据结构，是只能在一端插入和删除数据的特殊线性
表。允许进行插入和删除操作的一端称为栈顶，另一端为栈底。

栈按照后进先出的原则存储
数据，最先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时从栈顶开始弹出
数据。栈底固定，而栈顶浮动。栈中元素个数为零时称为空栈。插入一般称为进栈（push），
删除则称为出栈（pop）。 栈也被称为先进后出表，在函数调用的时候用于存储断点，在递归
时也要用到栈。

在计算机系统中，栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈
中，也可以将数据从栈顶弹出。在 i386 机器中，栈顶由称为 esp 的寄存器进行定位。压栈的
操作使栈顶的地址减小，弹出的操作使栈顶的地址增大

用途：栈在程序的运行中有着举足轻重的作用。最重要的是，栈保存了一个函数调用时所需要
的维护信息，这常常被称为堆栈帧。栈一般包含以下两方面的信息：
1）函数的返回地址和参数。
2）临时变量：包括函数的非静态局部变量及编译器自动生成的其他临时变量。

 堆

堆，是一种动态存储结构，实际上就是数据段中的自由存储区，它是 C 语言中使用的一
种名称，常常用于存储、分配动态数据。堆中存入的数据地址向增加方向变动。堆可以不断
进行分配直到没有堆空间为止，也可以随时进行释放、再分配，不存在顺序问题。
堆内存的分配常通过 malloc()、calloc()、realloc() 三个函数来实现。而堆内存的释放则
使用 free() 函数。

 

堆和栈在使用时“生长”方向相反，栈向低地址方向“生长”，而堆向高地址方向“生长”。