选择题
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为______。
A、
0
B、
m+1
C、
m-1
D、
产生栈空错误
【正确答案】
B
【答案解析】
[考点] 数据结构与算法 在该栈中,初始状态为top=m+1,这个栈是m在栈底,1是开口向上的,经过一系列入栈与退栈操作后,指针top指向m,表示栈中还有一个元素,若此时又退出一个元素,那么栈顶指针下移一位,回到m+1的位置,即栈顶指针top值为初始状态top=m+1。
提交答案
关闭