设栈的顺序存储空间为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，求详细的简单的讲解，我只是刚学，栈的知识仅限于知道它的定义，栈顶和栈底，和基本运算

举报该问题

推荐答案推荐于2017-12-15

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

从栈顶压向栈底是什么意思？怎么压的？

追答

就是倒着压

一般平时是从栈底向栈顶压，这道题目中是倒过来的

追问

那是不是从栈底到栈顶20之间没有元素？

追答

是的

追问

天啊，终于明白了，另外还想问一个问题，为什么是m-19，不是m-20呢？

追答

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

追问

不，问错了，为什么不是m-18，就是m+1-20+1

追答

20+1是什么意思？

追问

就是，比如0-10有11个元素，所以我认为要加一个1

追答

如果是0到10也只有10个元素，栈顶是不存储元素值的，只有0到9的位置有元素。

追问

顺序栈和链栈都是这样吗？

追答

链栈不是这样计算的，链栈的位置一般不是连续的。

追问

不连续是不是意味着链栈不能像顺序栈这样简单的加减？

追答

我之前说错了一个地方，栈顶的位置是存储元素的。

链栈不能像顺序栈这样加减。

追问

是的话为什么不加1呢？

追答

因为TOP开始是m+1，现在是20，因此两者之差的绝对值就是元素个数。
就像从0开始，最开始TOP=bottom-1，即TOP=-1，现在是TOP=10，两者之差的绝对值就是元素个数即11。

你说的要加1，是m-20+1。

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

追问

哦哦，我大致明白了，谢谢

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/vv7Xv7tjvvjtzBOBWtO.html

其他回答

第1个回答 2019-08-30

我也是刚学，我也想问。是不是这样：假设栈中元素为x，因为初始时TOP＝m＋1，之后TOP＝20，所以m＋1－x＝20，解得x＝m-19？？

第2个回答 2015-02-09

top是指向最后一个元素上面的那个，所以是m+1追问

我是想问怎么算成C答案的

第3个回答 2020-02-11

我知道你追问的疑惑点在哪里了，我和你一样也是这里不懂。后来画一下就知道了，压进去的元素个数就是top指针移动的次数，比如从61移动到40，移动了21次所以有21个元素压进去了，但是61到40一共是有22个位置的，因为刚开始top位置是没有元素的，所以最终有的元素个数还是21。

第4个回答 2015-02-09

我来看答案的

相似回答

.设栈的顺序存储空间为S(1:m),初始状态为TOP=m+1。现经过一系列入栈与...答：初始状态为TOP＝m+1 说明为倒着压（从栈顶向栈底压），所以压第一个：top=m+1-1，压第n个：top=m+1-n 故 n=m+1-top。本题m=20，所以 n=m+1-20=m-19

设栈的存储空间为S(1:m),初始状态为TOP=m+1。经过一系列入栈与退栈操 ...答：若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出）；置TOP=TOP+1（栈指针加1，指向进栈地址）；S(TOP)=X，结束（X为新进栈的元素）。

设栈的顺序存储空间为S(1:m),初始状态为TOP=m+1。现经过一系列入栈与...答：也就是说，栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m+1-1 = m 当压入第二个元素时，TOP指针指向m+1-2 = m-1 ...以此类推，当压入第N个元素时，TOP指针指向m+1-N = 20 则N = m+1-20 = m-19 选C。

...设栈的顺序存储空间为S(1:m),初始状态为TOP=m+1。现经过一系列入栈...答：你这个题目里面里面的，这个栈是倒着压的。这个题目，你想如果放了一个元素，那么TOP就等于m+1-1 =m 放两个元素，Top就等于 m+1-2=m-1 现在Top=20 也就是m-19 所以选C

设栈的顺序存储空间为S(1:m),初始状态为TOP=m+1。现经过一系列入栈与...答：private function loaderHandler(event:*):void { switch(event.type) { case Event.COMPLETE:trace(_loader.data.result);break;case Event.OPEN:trace("open: " + event);break;case ProgressEvent.PROGRESS:trace("progress: " + event);break;

数据结构问题求详解答：设栈的顺序存储空间为S(1: m)，初始状态为top=m+1,说明栈空时top=m+1；入栈时栈顶指针是减操作。当前栈中的元素为：m+1-20=m-19所以答案C正确

为什么栈的初始状态top等于m+1,则说明栈空时top=m+1?答：栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m+1-1 = m当压入第二个元素时，TOP指针指向m+1-2 = m-1。以此类...

栈的初态为什么是top=m+1答：因为top是指向最后一个元素上面的那个，所以是m+1 。栈的顺序存储空间为S(1:50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则栈顶-栈底=20-0=20个元素。栈是向上增长的，每次压入一个元素，栈的TOP指针向上移动一位。当压入第一个元素时，TOP指针指向m+1-1 = m当压入...

计算机二级考试《公共基础》100题答：61、设栈的顺序存储空间为S(1: m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为 A) 30 B) 20 √C) m-19 D) m-20 62、算法空间复杂度的度量方法是 A) 算法程序的长度 B) 算法所处理的数据量C) 执行算法所需要的工作单元√D) 执行算法所需要的存储空间 ...

大家正在搜

设栈的顺序存储空间为栈的顺序存储与链式存储设栈的存储空间为S 栈的顺序存储空间判定一个顺序栈S为空的条件是栈与队列都只能顺序存储判断一个顺序栈的S未满的条件顺序栈的存储结构栈是顺序存储的线性结构对吗