S(1:m) 不是表示栈底为1 栈顶为m的意思吗
回复 高婧前:嗯 如何分清栈顶是向上还是向下 是利用S(1:m)这种吗 题中出现什么线索能分清开口向上还是向下
容量为m
S(1:m) 这个指的是
栈的存储顺序是从 1 到 m
假设 m 为 5
那么 这个就表示 存储顺序为 1,2,3,4,5
明白了吗
回复 青梅竹马:说实话 我一般不看它是栈顶还是栈底 直接就用这个公式
回复 青梅竹马:满意请采纳 么么哒 十分感谢亲的支持~
回复 高婧前:可以解释一下这道题的答案为什么是top吗
回复 青梅竹马:这个栈中没有元素 就是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。