有点不明白,入栈出栈不是说先进后出,那既然入的顺序定了,出的顺序不是只有一种?

答案:2 悬赏:10 手机版

解决时间 2021-12-18 22:19

提问者网友：我们很暧昧
2021-12-18 03:18

1．有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈序列中，以元素C第一个出栈，D第二个出栈的序列有哪几个？请分别说明理由。
求解释.谢谢

最佳答案

五星知识达人网友：想偏头吻你
2021-12-18 04:52

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

全部回答

1楼网友：人间朝暮
2021-12-18 06:30

答案选3。因为选项3中第一个出栈的是d，说明此时a,b,c都已经在栈中（c为栈顶）,所以下一个出栈的可以是c，然后e进栈后随即出栈，所以到e这里都是对的。此时栈里面只有a,b，其中b为栈顶，所以下一个出栈的只能是b，不能是a

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息