如果结果不匹配，请 
更多“若让元素1，2，3依次进栈，则出栈顺序不可能为（）。”相关的问题
第2题
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是()。
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
第4题
铁路进行列车调度时，常把站台设计成栈式结构的站台，如图3-]所示。试问：(1)设有编号为1，2，3，4，5，
铁路进行列车调度时，常把站台设计成栈式结构的站台，如图3-]所示。试问：（1)设有编号为1，2，3，4，5，
点击查看答案
铁路进行列车调度时，常把站台设计成栈式结构的站台，如图3-]所示。试问：
(1)设有编号为1，2，3，4，5，6的6辆列车，顺序开人栈式结构的站台，则可能的出栈序列有多少种？
(2)若进站的6辆列车顺序如上所述，那么是否能够得到435612，325641，154623和135426的出站序列，如果不能，说明为什么不能：如果能，说明如何得到(即写出“进栈”或“出栈”的序列)。
第5题
若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为（)A．iB．n=iC．n-i+lD．不
若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为()
A．i
B．n=i
C．n-i+l
D．不确定
第6题
若一个栈的输入序列是P1，P2，P3,…，Pn，其输出序列是1，2，3，…，n，若P3=l，则P1的值（）。A．可能是2B．一
若一个栈的输入序列是P1，P2，P3,…，Pn，其输出序列是1，2，3，…，n，若P3=l，则P1的值（）。
A．可能是2
B．一定是2
C．不可能是2
D．不可能是3
第8题
假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为
仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。
点击查看答案
