单选题
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针toy值变为().
A
2
B
M
C
0
D
发生辑满的错误陶藏答案
答案解析
正确答案:D
解析:
解析:【解析】栈的存储空间为S(1:m),初始状态为top=m+l,即栈的初始状态为空。当第一个元素进栈后,top=m,第二个元素进找后,top=m-l,第三个元素进核后,top=m-2,以此类推。当top=1时,栈满,再执行进栈操作将发生栈满错误。本题答案为D选项。
相关知识点:
栈满判断:top=1再进栈出错
