栈结构

栈又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对的另一端称为栈底。向一个栈插入新元素，称为压栈，它是把新元素放到栈顶元素的上面。使之成为新的栈顶元素。从一个栈删除元素，又称作出栈。它是把栈顶元素删除掉，使其相邻的元素成为栈顶元素。

压栈的操作使栈顶的地址减小，弹出的操作使栈顶的地址增大。

栈在程序中有举足轻重的作用。最重要的是，栈保存了一个函数调用时所需要维护的信息。这常常称为活动记录或堆栈帧。堆栈帧一般包括以下几方面的信息：

1>函数的返回地址和参数；

2>临时变量：包括函数的非静态局部变量或编译器自动生成的其他临时变量。