有6个元素A、B、C、D、E、F依次入栈，允许任何时候出栈，能否得到下列的每个出栈序列。
答案:5 悬赏:50 手机版
解决时间 2021-04-06 22:14
- 提问者网友：低吟詩仙的傷
- 2021-04-05 22:09
有6个元素A、B、C、D、E、F依次入栈，允许任何时候出栈，能否得到下列的每个出栈序列。
最佳答案
- 五星知识达人网友：梦中风几里
- 2021-04-05 22:49
明白栈的原理是先进后出的，做这种题目就很容易了。
1）A进栈，出栈，B,C,D进栈，D出栈，但是此时B在C下面，只有C可以出栈，B出栈的话答案（2）当然是错的。
2）A，B,C,D进栈，D出栈，C出栈，E进栈，此时只有E可以出栈，A在最下面，出栈的话答案（3）当然错。
3）A，B进栈，B出栈，A出栈，C，D，E进栈，E出栈，F进栈，F出栈，此时只有D可以出栈，C在最下面，出栈的话答案（4）当然错。
1）A进栈，出栈，B,C,D进栈，D出栈，但是此时B在C下面，只有C可以出栈，B出栈的话答案（2）当然是错的。
2）A，B,C,D进栈，D出栈，C出栈，E进栈，此时只有E可以出栈，A在最下面，出栈的话答案（3）当然错。
3）A，B进栈，B出栈，A出栈，C，D，E进栈，E出栈，F进栈，F出栈，此时只有D可以出栈，C在最下面，出栈的话答案（4）当然错。
全部回答
- 1楼网友：鸠书
- 2021-04-06 01:50
1
- 2楼网友：患得患失的劫
- 2021-04-06 00:59
F E D C B A先进后出
- 3楼网友：执傲
- 2021-04-05 23:55
只有（1）可以 其他都不可以
- 4楼网友：孤独入客枕
- 2021-04-05 23:23
1.2都可以，3，4就不行
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯