(接上)应该是0,1,2,3……50.也就是说,栈底永远是50.经过出栈入栈一系列的变化后,栈顶变成20.那么里面还有30个呀,为什么会是20?栈底难道不是50吗,可是初始状态栈顶为0,那么说明栈底就是50的。
设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )
A. 30
B. 29
C. 20
D. 19
答案:C
解析:栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则栈顶-栈底=20-0=20个元素。所以选择C。