初始状态为top=0,是什么意思?为什么栈底就是1?
吴懿洲 资深会员 2017-02-24 15:36:26
11618 1 0
问题来自:
设栈的存储空间为 S(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为( )
A. 30
B. 31
C. 20
D. 19
答案:A
解析:栈的存储空间为 S(1:50),初始状态为top=0,此时的栈是1在栈底,50是开口向上的,现经过一系列正常的入栈与退栈操作后,栈顶=30,则栈中元素有栈顶-栈底=30-0=30个元素。所以选择A。

共 1 个回答

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

  • 0

    点赞

  • 扫一扫分享朋友圈

    二维码

  • 分享

相关问题