设栈的存储空间为S(1:N),初始状态为top=N+1。经过一系列入栈与退栈操作后,top=N。现又在栈中退出一个元素后,栈顶指针top值为( )。

admin2021-01-29  26

问题 设栈的存储空间为S(1:N),初始状态为top=N+1。经过一系列入栈与退栈操作后,top=N。现又在栈中退出一个元素后,栈顶指针top值为(    )。

选项 A、N-1
B、N+1
C、0
D、产生栈空错误

答案B

解析 根据题意,我们可以看出,在该栈中,初始状态是空栈,经过若干次操作后,指针指向N,意味着栈中还有一个元素,如果此时退出一个元素,那么再次成为空栈,所以top=N+1。所以故答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/COip777K
0

相关试题推荐
最新回复(0)