您好、欢迎来到现金彩票网!
当前位置:秒速快3 > 顺序存储 >

设栈的顺序存储空间为S(1:m)初始状态为TOP=m+1。现经过一系

发布时间:2019-06-03 23:04 来源:未知 编辑:admin

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

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

  设栈的顺序存储空间为S(1:m),初始状态为TOP=m+1。现经过一系列入栈与退栈运算后,TOP=20,则当前栈中的元素个数为(C)A)30B)20C)m-19D)m-20我想不明白为什么是C,求详细的...

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

  我想不明白为什么是C,求详细的简单的讲解,我只是刚学,栈的知识仅限于知道它的定义,栈顶和栈底,和基本运算展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部这个栈是从栈顶向栈底压的,所以结果是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的位置有元素。追问顺序栈和链栈都是这样吗?追答链栈不是这样计算的,链栈的位置一般不是连续的。追问不连续是不是意味着链栈不能像顺序栈这样简单的加减?追答我之前说错了一个地方,栈顶的位置是存储元素的。链栈不能像顺序栈这样加减。追问是的线呢?追答因为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://ellisramseydds.com/shunxucunchu/112.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有