栈，是硬件，主要作用表现为一种数据结构，是只能在一端插入和删除数据的特殊线性 表。允许进行插入和删除操作的一端称为栈顶，另一端为栈底。
栈按照后进先出的原则存储 数据，最先进入的数据被压入栈底，最后进入的数据在栈顶，需要读数据时从栈顶开始弹出 数据。栈底固定，而栈顶浮动。栈中元素个数为零时称为空栈。插入一般称为进栈（push）， 删除则称为出栈（pop）。 栈也被称为先进后出表，在函数调用的时候用于存储断点，在递归 时也要用到栈。
在计算机系统中，栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈 中，也可以将数据从栈顶弹出。在 i386 机器中，栈顶由称为 esp 的寄存器进行定位。压栈的 操作使栈顶的地址减小，弹出的操作使栈顶的地址增大
用途：栈在程序的运行中有着举足轻重的作用。最重要的是，栈保存了一个函数调用时所需要 的维护信息，这常常被称为堆栈帧。栈一般包含以下两方面的信息： 1）函数的返回地址和参数。 2）临时变量：包括函数的非静态局部变量及编译器自动生成的其他临时变量。
堆，是一种动态存储结构，实际上就是数据段中的自由存储区，它是 C 语言中使用的一 种名称，常常用于存储、分配动态数据。堆中存入的数据地址向增加方向变动。堆可以不断 进行分配直到没有堆空间为止，也可以随时进行释放、再分配，不存在顺序问题。堆内存的分配常通过 malloc()、calloc()、realloc() 三个函数来实现。而堆内存的释放则 使用 free() 函数。
