CSP2021真题1.5

5. 对于入栈顺序为a,b,c,d,e的序列，下列（）不是合法的出栈序列。

A. a,b,c,d,e

B. e,d,c,b,a

C. b,a,c,d,e

D. c,d,a,e,b

------

小学生：栈怎么理解？

老师：栈就像个电梯，先进去的人后出来，后进去的先出来。

小学生：老师，我上次坐电梯时先进去的人先出来的。

快来，手术室就差你了！

老师：我换个比方。栈就像是出租车，先上车的人后下车，后上车的人先下车。

小学生：老师，我上次坐出租车，先上车的人，可以从另一边门下车。

来不及解释了~

老师：我再换个比方。栈就像在人之上站人叠罗汉，先站上去的人后下来，后站上去的人先下来。

小学生：我上次看马戏，叠罗汉最下面的人也可以先滚出来，然后上面的人往下落。

我看你怎么滚出来

老师：我看你小细胳膊小细腿，没想到你这么能抬杠！你来举个例子吧。

小学生：……栈是不是就像交作业，先交的作业在下面，后交的作业在上面。后交的作业的老师最先改，先交的作业老师最后改。

老师：哼，我改作业就从下面开始改，上下翻过来就行了。

小学生：老师，你这不是抬杠？！

我想看看你怎么翻过来！

解题思路：

栈：像一个窄窄的只有一个口的洞，先进去的人要等后进去的人出来后才能出来。

A：abcde：abcde每次只进一个就马上出来。

B：edcba：abcde全部进去后再按倒序一个个出来。

C：bacde：ab进了之后就ba出来，cde再进一个就出一个。

D：cdaeb：abc进去后，c先出来，d再进去出来，此时洞里还有ba，a不能出来。所以错误。

不要做坏事，先进去的最后出来。

记得素质三连