题目内容
（请给出正确答案）
[主观题]
若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1、p2、p3、…、pn，则元素pi对应的入栈元
素为（）。
A)i
B)n-i
C)n-i+1
D)不确定
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A)i
B)n-i
C)n-i+1
D)不确定
如果结果不匹配，请 联系老师 获取答案
更多“若已知一个栈的入栈序列是1、2、3、…、n，其输出序列是p1…”相关的问题
若一个栈的输入序列是P1，P2，P3,…，Pn，其输出序列是1，2，3，…，n，若P3=l，则P1的值（）。
A．可能是2
B．一定是2
C．不可能是2
D．不可能是3
铁路进行列车调度时，常把站台设计成栈式结构的站台，如图3-]所示。试问：
(1)设有编号为1，2，3，4，5，6的6辆列车，顺序开人栈式结构的站台，则可能的出栈序列有多少种？
(2)若进站的6辆列车顺序如上所述，那么是否能够得到435612，325641，154623和135426的出站序列，如果不能，说明为什么不能：如果能，说明如何得到(即写出“进栈”或“出栈”的序列)。
若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为()
A．i
B．n=i
C．n-i+l
D．不确定
若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是()。
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
