单选题
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为()。
A
不可能
B
m+1
C
1
D
m
答案解析
正确答案:A
解析:
解析:栈的存储空间为S(1:m),初始状态为top=m+1,即年的初始状态为空。当第一个元素进栈后,top=m,第二个元素进栈后,to=-m-1,第三个元素进栈后,top=m-2,以此类推。当第m个元素进栈后,top=l,此时枇满,再进行入栈操作将发生溢出,故top不可能为0。本题答案为A选项。
相关知识点:
栈top=0元素数:不可能情况
题目纠错
