这种题我都没看懂
Diana 正式会员 2015-09-12 09:56:40
1394 1 0

1、设栈的顺序存储空间为S(1: m),初始状态为top=m 1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )


2.设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为( )


3.设栈的存储空间为 S(1:50),初始状态为 top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为( )


4.设栈的存储空间为S(1:60),初始状态为 top=61。现经过一系列正常的入栈与退栈操作后,top=25,则栈中的元素个数为( )


5.设栈的存储空间为 S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为( )


6.设栈的顺序存储空间为 S(1:m),初始状态为top=0,则栈中的数据元素个数为( )


7.设栈的存储空间为S(1:m),初始状态为top=m 1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针top值变为( )


8.设栈的存储空间为S(1:m),初始状态为top=m 1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为( )


9.设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为( )这种题我都没看懂

问题来自:
设栈的顺序存储空间为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 个回答

    祁老师 人气红星 3592天前

    这些题目都是一样的 只不过做了一点修改而已  

    设栈的存储空间为 S(1:50),初始状态为 top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为( )

    比如这一题 存储空间为1:50 top=51 我们可以得出 这个栈是倒着压的   为什么倒着压 我们参考一下视频中的图片 

    blob.png

    这里的top等于是视频中的0  我们这一题是跟视频相反的开口 我们开口向下  所以 出栈 top就会向上移动  进栈 top会向下移动  现在top=20 那么肯定是进多出少 我们用51-20=31 可以得出

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题