4、设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，现在再进行一次退栈，则top值是（）。A. 51B. 0C. 49D. 50

本题考查栈的基本操作和栈顶指针的变化规律。解题的关键在于理解栈的存储结构以及入栈和退栈操作对栈顶指针的影响。

栈是一种后进先出（LIFO）的数据结构，在本题中，栈的存储空间为 $S(1:50)$，初始状态为 $top = 51$，这表明栈为空，且栈是从数组的高端向低端增长的。

下面我们来分析栈顶指针 $top$ 在入栈和退栈操作时的变化情况：

• 入栈操作：每进行一次入栈操作，栈顶指针 $top$ 会减 1。因为栈是从高端向低端增长，新元素会被放置在当前栈顶指针所指位置的前一个位置。
• 退栈操作：每进行一次退栈操作，栈顶指针 $top$ 会加 1。因为退栈是将栈顶元素移除，栈顶指针需要向上移动一位。

已知经过一系列操作后 $top = 50$，此时栈中只有一个元素。现在再进行一次退栈操作，根据退栈操作的规则，栈顶指针 $top$ 需要加 1，即 $top=50 + 1=51$。