有点不明白,入栈出栈不是说先进后出,那既然入的顺序定了,出的顺序不是只有一种?1．有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈序列中，以元素C第一个出栈，D第二个出栈

题目详情

有点不明白,入栈出栈不是说先进后出,那既然入的顺序定了,出的顺序不是只有一种?
1．有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈序列中，以元素C第一个出栈，D第二个出栈的序列有哪几个？请分别说明理由。
求解释.谢谢

▼优质解答

答案和解析

题目中并没有说一定是所有元素入栈结束了，再出栈的。所以，出栈入栈同时进行时，出栈顺序就不确定了，会有非常多的情况。比如三个元素：ABC，A入，B入，B出，C入，C出，A出，则出栈顺序为BCA。C第一个出，D第二出的序列有：CDEBA,CDBEA,CDBAE。简单说，因为A比B先入栈，所以就是B一定比A先出栈。

看了有点不明白,入栈出栈不是说先...的网友还看了以下：

在不考虑其他因素的影响下，某人从赤道以北40千米处出发，依次向正南、正东、正北、正西各行100千米，　2020-03-30 …

1.写出化学反应的文字表达式,并注明基本反应类型用氧气做燃料的"零污染汽车"2.H、Li、Na三种　2020-05-13 …

堆栈和队列的相同之处是(34)。A.元素的进出满足先进后出B.元素的进出满足后进先出C.只允许在端点　2020-05-26 …

堆栈和队列的相同之处是(45)。A.元素的进出满足先进后出B.元素的进出满足后进先出C.只允许在端点　2020-05-26 …

在不考虑其他因素的影响下，某人从赤道以北40千米处出发，依次向正南、正东、正北、正西各行100千米　2020-06-07 …

在不考虑其他因素的影响下，某人从赤道以北40千米处出发，依次向正南、正东、正北、正西各行100千米　2020-06-12 …

小明和小亮在操场上玩耍时发现水平抛出的几个物体落地时，落地点与抛出点的水平距离各有不同，善于观察的　2020-06-19 …

近年来，数码相机几近家喻户晓，用来衡量数码相机性能的一个非常重要的指标就是像素，1像素可理解为光子　2020-06-22 …

教材中给出的各物质的第一电离能的数据如下：请回答下列问题：（1）a点代表的元素是．a点的第一电离能　2020-06-25 …