设栈的顺序存储空间为S(1:m),初始状态为TOP=m+1。现经过一系列入栈与退栈运算后,TOP=

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

A) 30 B)20 C)m-19 D)m-20
我想不明白为什么是C,求详细的简单的讲解,我只是刚学,栈的知识仅限于知道它的定义,栈顶和栈底,和基本运算

这个栈是从栈顶向栈底压的,所以结果是C。

解析:一般平时是从栈底向栈顶压,这道题目中是倒过来的。

这个从栈底到栈顶20之间没有元素

TOP最开始是m+1,现在是20,因此元素个数是m+1-20,即m-19

如果是考试,你这里可以这样:把m看成一个确切的数字,比如m=23,那么一开始时,TOP=24,现在TOP=20,这之间就可以简单的数出来有4个元数,对照一下答案,就选C了。

根据具体问题类型,进行步骤拆解/原因原理分析/内容拓展等。
具体步骤如下:/导致这种情况的原因主要是……

温馨提示:答案为网友推荐,仅供参考
相似回答