设栈的顺序存储空间为S（1：m），初始状态为TOP＝m+1。现经过一系列入栈与退栈运算后，TOP＝20，则当前栈中的元素个数为（C）A）30B）20C）m-19D）m-20、能画图表示么，我理解不太好

Question

设栈的顺序存储空间为S（1：m），初始状态为TOP＝m+1。现经过一系列入栈与退栈运算后，TOP＝20，则当前栈中的元素个数为（C）
A） 30 B）20 C）m-19 D）m-20、
能画图表示么，我理解不太好

Answer 1

根据题意，栈空间如图所示：

也就是说，栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。

当压入第一个元素时，TOP指针指向m+1-1 = m

当压入第二个元素时，TOP指针指向m+1-2 = m-1

......

以此类推，

当压入第N个元素时，TOP指针指向m+1-N = 20

则N = m+1-20 = m-19

选C。