top是顶的意思,S(1:50),则从上到下:
阿毛要坚持啊 正式会员 2017-03-03 14:24:31
1409 1 0

(接上)应该是0,1,2,3……50.也就是说,栈底永远是50.经过出栈入栈一系列的变化后,栈顶变成20.那么里面还有30个呀,为什么会是20?栈底难道不是50吗,可是初始状态栈顶为0,那么说明栈底就是50的。

问题来自:
设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )
A. 30
B. 29
C. 20
D. 19
答案:C
解析:栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则栈顶-栈底=20-0=20个元素。所以选择C。

共 1 个回答

您还没有登录,所以不能回复该问题
我要回复

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题