单选题
MS Office高级应用
2019-02-28
设栈的存储空间为s(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为( )。
A.0
B.m-1
C.m+1
D.产生栈空错误
参考答案
C
答案解析
栈的顺序存储空间为S(1:m),初始状态top=m+1,所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top=m,则栈中有1个元素,若现在又退出一个元素,那么栈顶指针下移一位,回到m+1的位置。
你可能感兴趣的试题
A.DEFXYZABC
B.FEDZYXCBA
C.FEDXYZCBA
D.DEFZYXABC