请解释一下入栈运算和退栈运算，最好用举例子的方法，特别搞不懂栈顶指针的位置是怎么回事？

Answer 1

栈（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。
栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般是不动的。
栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一堆称栈底。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为后进先出表（LIFO表）。

例如：有一个数列（23，45，3，7，3，945）
　　我们先对其进行进栈操作，则进栈顺序为：23，45，3，7，3，945
　　我们在对其进行出栈操作，则出栈顺序为：945，3，7，3，45，23

　　进栈出栈就像只有一个口的长筒，先把数据一个个放入筒内，而拿出的时候只有先拿走上边的，才能拿走下边的。

追问

在退栈运算中，“首先将栈顶元素赋予一个指定的变量，然后将栈顶指针退1”，那么退栈过程中指针如何变化呢，这个我搞不懂？

追答

栈是一种特殊的线性表，是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。表的另一端称为栈底。栈顶的当前位置是动态的，对栈顶当前位置的标记称为栈顶指针。当栈中没有数据元素时，称之为空栈。栈的插入操作通常称为进栈或入栈，栈的删除操作通常称为退栈或出栈。

入栈运算
入栈运算是指在栈顶位置插入一个新元素。这个运算有两个基本操作：道德将栈顶指针进一（即top加1），然后将新元素插入到栈顶指针指向的位置。
当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，不可能再进行入栈操作。这种情况称为栈“上溢”错误。
退栈运算
退栈运算是指取出栈顶元素并赋给一个指定的变量。这个运算有两个基本操作：道德将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量。然后将栈顶指针退一（即top减1）。
当栈顶指针为0时，说明栈空，不可能进行退栈操作。这种情况称为栈“下溢”错误码。
读栈顶元素
读栈顶元素是指将栈顶元素赋给一个指定的变量。必须注意，这个运算不删除栈顶元素，只是将的值赋给一个变量，因此，在这个运算中，栈顶指针不会改变。
当栈顶指针为0时，说明栈空，读不到栈顶元素。