设栈的顺序存储空间为s(1:m),初始状态为top=m+1,则栈中的元素个数为( )。

admin2022-09-09  42

问题 设栈的顺序存储空间为s(1:m),初始状态为top=m+1,则栈中的元素个数为(          )。

选项 A、top-m+1
B、m-top+1
C、m-top
D、top-m

答案B

解析 栈的初始状态为top=m+1,说明栈空时top=m+1(m在栈底,l是开口向上的),入栈时栈顶指针是减操作(top=top-1),出栈时栈顶指针是加操作(top=top+1)。本题可以假设栈中有x个元素,当x=0,也就是栈中没有元素时,top=m+1;当x=m,也就是栈满时,top=1。由此可以得出top=m+1-x,继而得出x=m-top+1。本题选择B选项。
转载请注明原文地址:https://jikaoti.com/ti/5Y50FFFM
0

最新回复(0)