不懂这个是怎么来的
4 高级粉丝 2016-06-02 11:39:47
9443 4 0



问题来自:

共 4 个回答

    4 高级粉丝 2877天前

    可以教我怎么解答吗

    旺仔小馒头 资深会员 2877天前

    就是倒着压一般平时是从栈底向栈顶压,这道题目中是倒过来的,TOP最开始是m+1,现在是20,因此元素个数是m+1-20,即m-19。就选C了。

    4 高级粉丝 2868天前

    回复 旺仔小馒头:不懂为什么直接相减

    旺仔小馒头 资深会员 2867天前

    栈的顺序存储空间为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开口向上的),大家可以自己画画图】

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题