设栈的存储空间为S(1:60),初始状态为 top=61。现经过一系列正常的入栈与退栈操作后,top=1,则栈中的元素个数为( )。

🔥 655 热度
A 60
B 59
C 1
D 0
参考答案
A
解析
初始状态为top=61,说明栈空时top=61;入栈时栈顶指针是减操作,即每入栈一个元素,栈顶指针top的值减1,则入栈元素的个数等于61-top;当top的值为1时,栈中元素的个数为60,故本题答案为A。