早教吧作业答案频道 -->其他-->
数据结构~标明原因,感激不尽啊!设有一个顺序栈S,元素A、B、C、D、E、F依次进栈,如果6个元素出栈的顺序是B、D、C、F、E、A,则栈的容量至少应是A．3B．4C．5D．6
题目详情
数据结构~标明原因,感激不尽啊!
设有一个顺序栈S,元素A、B、C、D、E、F依次进栈,如果6个元素出栈的顺序是B、D、C、F、E、
A,则栈的容量至少应是
A．3 B．4 C．5 D．6
设有一个顺序栈S,元素A、B、C、D、E、F依次进栈,如果6个元素出栈的顺序是B、D、C、F、E、
A,则栈的容量至少应是
A．3 B．4 C．5 D．6
▼优质解答
答案和解析
A 3.顺序如下A入栈B入栈然后B出栈,C入栈D入栈,D出栈,C出栈,E入栈,F入栈,F出栈,E出栈.栈里元素最多时候就是acd和aef,所以3个就够了
看了 数据结构~标明原因,感激不尽...的网友还看了以下：
1/2×2/6×3/2×4/6×5/2×6/6×7/2×...×99/2×100/6的结果正好是个 2020-05-13 …
《孔明点兵》是怎样算出来的士兵排队,10人一组,结果多出9人；9人一组,结果多出8人；8人一组,结 2020-06-09 …
根据“二十四点”游戏规则，-3，4，-6，10每个数用且只能用一次，用有理数的混合运算方法（加、减 2020-06-20 …
如图是辣椒果实的发育示意图，下列说法中错误的是（）A．在完成传粉和受精后，图中的1、3、5会凋落B 2020-06-27 …
按算式特点分类要求写出三种不同的分类方法把分类结果分别表示出来.6+2=8按算式特点分类要求写出三 2020-07-10 …
有这样一个数,它乘以5後加6,得出的和再乘以4後加9,然後再乘以5得出的结果减去165,把结果的最 2020-07-18 …
4.,5,6的最小公倍数怎么求,我用了两种求法,结果不一样.麻烦知道的给我解答一下,谢谢.第一种4 2020-07-31 …
已知每个电子的质量约为每个质子质量的1836分之1,通过下表能结出4个都是什么?原子种类|质子数|中 2020-11-01 …
编制一个程序验证一个正整数能否可以表示为多个连续的正整数之和如：6=1+2+3；15=1+2+3+4 2020-11-03 …
完成受精作用后凋谢的结构是（）A.结构“1”、“2”、“3”、“4”、“5”、“6”都凋谢B.结构“ 2020-12-07 …