数据结构题:设栈S的初始状态为空,若元素a、b、c、d、e、f依次进栈,得到的出栈序列是b、d、c、f、e、a则栈S的容量至少是________________请问这类题应该则么做的,算法是怎么样的.

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/09 02:54:21

数据结构题:设栈S的初始状态为空,若元素a、b、c、d、e、f依次进栈,得到的出栈序列是b、d、c、f、e、a则栈S的容量至少是________________请问这类题应该则么做的,算法是怎么样的.
数据结构题:设栈S的初始状态为空,若元素a、b、c、d、e、f依次进栈,得到的出栈序列是b、d、c、f、e、a
则栈S的容量至少是________________
请问这类题应该则么做的,算法是怎么样的.

数据结构题:设栈S的初始状态为空,若元素a、b、c、d、e、f依次进栈,得到的出栈序列是b、d、c、f、e、a则栈S的容量至少是________________请问这类题应该则么做的,算法是怎么样的.
1楼答的挺对的,栈S的容量是3,既然知道了栈名S,要用到C/C++最好能用栈S的函数push、pop
S.push (a)
S.push (b)
S.pop()
S.push (c)
S.push (d)
S.pop()
S.pop()
S.push (e)
S.psuh (f)
S.pop()
S.pop()
S.pop()
你说容量是怎么计算出来的,其实你应该知道栈是先进后出的吧,每次push也就是压入只能一个元素,每次pop也就是弹出也是一个元素.栈就像下面画的结构似的,其实容量就是这样的“格子”的数量.
     b是第一个出栈,那怎样才能让b第一个出栈,而且压入顺序又是a,b,c,d,e,f呢?首先把a压入栈中,然后在将b压入栈中,这时弹出b,那b就是第一个出栈的啦,这时栈中还有元素a,然后分析第二个出栈的,第二个出栈是d,那还是得先压入c,然后再压入d(这时候栈里有几个元素呢?是a,c,d对吧)然后d出栈,这时栈中还有a,c,然后分析第三个出栈的是c,然后弹出c(即c出栈),然后分析第四个出栈的是f,和上面一样的分析啊,要想f第四个出栈,先压入e,再压入f,(这时栈中有3个元素,a,e,f)然后弹出f,(栈中还有两个元素a,e),弹出e,弹出a.记住弹出只能弹出栈顶元素.什么时候压入,什么时候弹出都是自己决定的啊,但是根据上面的分析,要想入栈顺序和出栈顺序都正确,就必须这样操作啊,所以栈S的容量,就是你在这样的分析的过程中栈S所含元素最多是多少啊?所以就是3

数据结构的一道题设栈 S和队列Q的初始状态为空,元素 a b c d e f g依次进栈 S .若每个元素出站后立即进去入队列Q ,且7个元素出队顺序是b d c f e a g则栈 S的容量至少多少?这是数据结构的题. 数据结构题:设栈S的初始状态为空,若元素a、b、c、d、e、f依次进栈,得到的出栈序列是b、d、c、f、e、a则栈S的容量至少是________________请问这类题应该则么做的,算法是怎么样的. 设栈S的初始状态为空,元素abcdef依次能通过S,若出栈的顺序为bdcfea则栈的容量至少是多少 设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a……设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是A.6 B.5 C.4 D.3 设栈S和队列Q是初始状态为空,元素E1,E2,E3,E4,E5,E6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2,E4,E3,E6,E5,E1,则栈S的容量至少应该是(). 设栈s和队列q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈s,当一个元素出栈后,立即进入队列q.若6个元素出对列是e2,24,e3,e6,e5,e1,则栈s的容量至少应该是A 6 B4 C3 D2 97.设栈S的初始状态为空,元素a、b、c、d、e、f依次通过栈,若出栈的顺序为b、e、d、c、f、a,则栈S的容量至少应该为().A、3 B、4 C、5 D、6 设栈S的初始状态为空,元素a,b,c,d,e 依次入栈,以下出栈序列不可能出现的有( ).A.a,b,c,e,d B.b,c,a,e,d C.a,e,c,b,d D.d,c,e,b,a 选c,要讲解 13. 设栈S 的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有().A. a, b, c, e, d B. b, c, a, e, dC. a, e, c, b, d D. d, c, e, b, a 设栈的初始状态为空,元素1、2、3、4、5、6依次入栈,得到的出栈序列是(2,4,3,6,5,1),则栈的容量至少是A.2 B.3C.4 D..6 栈s初始状态为空,元素a b c d e依次入栈,则出栈顺序不可能是哪一个A,a b c e dB,b c a e dC,a e c b dD,d c e b a 一道2013年考研数据结构真题,平衡二叉树相关若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是我自己做的过程应该是这样的而标准答案是这样 已知非空集合是S的元素是实数,切满足1 不属于S,若a属于S,则1/(1-a)属于S,设集合S的元素个数为n,则n的最小值是 数据结构学科提问:已知如下所示长度为12的表(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)试按表中元素的顺序依次插入一查初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在 跪求解一道数据结构题!2.12 设 和 均为顺序表, 和 分别为 和 中除去最大共同前缀后的子表.若 空表,则 ;若 =空表,而 空表,或者两者均不为空表,且 的首元小于 的首元,则 ;否则 .试写一个比 数据结构问题:设一组初始记录关键字序列为(15,17,18,22,35,51,60),要求计算出成功查找时的平均查 电路如图所示,试画出Q1和Q2的波形.设两个触发器的初始状态均为0. 设循环队列的存储空间为Q(1:35),初始状态front=rear=35,先经过一系列入队和退队运算后,front=15,rear=15,则循环队列中的元素个数为()0或35 答案已经给出,我想问,对于这类题怎么解答啊?需不需