若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为

来源：百度知道 编辑：UC知道 时间：2024/06/06 03:21:57

这应该是选择题，LZ没把选项给了，刚做了一题这个，我帮你补充吧。
A.3，2，6，1，4，5
B.3，4，2，1，6，5
C.1，2，5，3，4，6
D.5，6，4，2，3，1
答案B。
解析：栈是先进后出原则，B选项是先出3，所以应该先进123，以此类推。第一步、进123 出3；第二步、进4 出421（这边的3第一步已经出栈了）；第三步、进56 出65。这样一来，进栈的顺序就是123456，出栈的顺序就是342165了。其他选项就不一一说明了，其他选项不满足。