单选题
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针top值变为( )。
A
2
B
m
C
0
D
发生栈满的错误
答案解析
正确答案:D
解析:
栈是一种后进先出(LIFO)的数据结构,栈顶指针top表示栈顶元素的位置。初始状态下,栈顶指针top=m+1,经过一系列入栈与退栈操作后,top=1。如果再要将一个元素进栈,栈顶指针top的值会变为2,因为栈顶指针指向的是栈顶元素的位置,而栈顶元素的位置是空出来的,所以top会指向这个空位置。所以答案是A. 2。
相关知识点:
栈顶指针变化诀
