初始状态top=m +1是什么意思
seven 核心会员 2016-03-05 19:15:52
2966 4 0
问题来自:
设栈的顺序存储空间为S(1: m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )
A. 30
B. 20
C. m-19
D. m-20
答案:C
解析:栈的顺序存储空间为S(1: m),初始状态top=m+1,说明这个栈是m在栈底,1是开口向上的。这题可以假设栈中有x个元素,当X=0时,也就是栈中没有元素,则Top=m+1,当X=m时,也就是栈满,则Top=1,由此可以得出Top=m+1-X,就可以得出X=m+1-Top。 所以说这个时候栈中的元素=m+1-Top,当Top=20时,栈中元素=m-19。所以选择C。 【注意:没有规定栈中栈底必须是0,这个在课程中也说过了。(如果说初始状态top=0,说明这个栈是1在栈底,m开口向上的),大家可以自己画画图】

共 4 个回答

    小宝 人气红星 2999天前

    栈是倒着压的

    seven 核心会员 2999天前

    回复 小宝:我是不明白top=m+1什么意思,我知道他就像俄罗斯方块一样

    最佳答案

    青栀如初 资深大师 2999天前

    回复 seven:亲爱哒

      不好意思,刚刚才看到问题

      亲爱哒,题目中说的初始状态为top=m+1,就是指:在栈中的元素还没有进行进栈或者出栈的运动时,栈中最开始都是有指针的,在栈中元素还没有进行运动的时候,栈的指针是指向:m+1这个位置的,如为了便于我们理解,我们也可以人为的假设一个数字,也就是说:设栈的顺序存储空间为S(1: m),如果m=5的话,在栈中元素还没有进行运动的时候,栈的指针是指向:m+1=6这个位置的

     

       亲爱哒,“望采纳哟!”如果还有什么不懂哒问题我们还可以一起讨论哟,相信我们一定会把问题解决哒,么么哒亲爱哒!

     

    青栀如初 资深大师 2999天前

    回复 seven


    巴巴爸爸.jpg

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题