早教吧作业答案频道 -->其他-->
设栈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的初始状态为空,元素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的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是
A．6 B．5 C．4 D．3
▼优质解答
答案和解析
a入b入b出c入d入d出e入f入f出e出c出a出
1 2 1 2 3 2 3 4 3 2 1 0
最多时4,C
1 2 1 2 3 2 3 4 3 2 1 0
最多时4,C
看了 设栈S的初始状态为空,元素a...的网友还看了以下：
有A,B,C三种袜子,若买A种4双,B种7双,C种一双需26元,A,B,C三种袜子各买一双共需多少 2020-05-19 …
集合A有10个元素,B中有2个元素,C中有3个元素,B,C中的元素在A中都有,但B,C无公共元素, 2020-06-20 …
A,B,C,D四人有钱若干元,已知A的钱数占其他三人钱数的12.5％,B的钱数占其他三人钱数的25 2020-07-18 …
不等式中循环和∑的定义比方说有3个元a,b,c∑a^2b^3到底是多少（有3项还是6项?）那有a,b 2020-10-31 …
资料二：假定D公司和E公司有意投资ABC公司,经与A,B,C三公司协商,将ABC公司变更为ABCDE 2020-11-06 …
某航空公司经营A、B、C、D这四个城市之间的客运业务．它的部分机票价格如下：A—B为2000元；A— 2020-11-14 …
下列有关生命的物质基础和结构基础的阐述，错误的是（）A.核糖体不含磷脂但含磷元素B.C、H、O是脂肪 2020-12-02 …
1题：资料一：假定A,B,C三公司共同投资组成ABC有限责任公司.按ABC有限.1题：资料一：假定A 2020-12-05 …
写出过程正在研制一种微型马达主要由三个电子元件A,B,C构成,出现故障的概率分别为0.1,0.2,0 2020-12-12 …
有A、B、C三种商品,A.B.C各一个的价钱是180元,现在有甲、乙两人,各打算买三个A,两个B和一 2020-12-29 …