全部问题 > 当前问题

S(1:m) 不是表示栈底为1 栈顶为m的意思吗

青梅竹马 2015-9-15 17:52:08

共 7 个回答

青梅竹马 2015-9-15 18:22:03

回复 高婧前:嗯 如何分清栈顶是向上还是向下  是利用S(1:m)这种吗  题中出现什么线索能分清开口向上还是向下

孙鹏霞 2015-9-15 17:53:22

容量为m

高婧前 2015-9-15 17:54:11

S(1:m) 这个指的是

栈的存储顺序是从 1 到 m

假设 m 为 5 

那么 这个就表示 存储顺序为 1,2,3,4,5

明白了吗

高婧前 2015-9-15 21:31:34

回复      青梅竹马:说实话 我一般不看它是栈顶还是栈底 直接就用这个公式

栈中现在的元素个数 = 初始状态的个数 - 一系列入栈退栈的个数
然后就算出来了 而且都是对的

最佳答案

高婧前 2015-9-15 21:53:26

回复      青梅竹马:满意请采纳 么么哒 十分感谢亲的支持~

青梅竹马 2015-9-17 11:02:15

回复 高婧前:可以解释一下这道题的答案为什么是top吗

高婧前 2015-9-17 16:56:45

回复      青梅竹马:这个栈中没有元素 就是0 个

就是从顶开始都没有

入栈的时候是从顶先进 所以是 top

问题来自:
设栈的顺序存储空间为 S(1:m),初始状态为top=0,则栈中的数据元素个数为( )
A. top
B. m-top+1
C. m-top
D. top-m
答案:A
解析:初始状态为top=0,则栈顶-栈底=top-0=top个元素。所以选择A。