（单选题）
若进栈序列为1，2，3，4，则不可能得到的出栈序列是（）。
A3，2，1，4
B3，2，4，1
C4，2，3，1
D2，3，4，1
正确答案
答案解析
略
相似试题
（填空题）
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
（简答题）
如果进栈序列为A、B、C、D，则可能的出栈序列是什么？
（填空题）
设元素1，2，3，4，5依次进栈，若要在输出端得到序列34251。则应进行的操作序列为push（S，1）； push（S，2）；（）； pop（S）； push（S，4）； pop（S）；（）； （）； pop（S）； pop（S）。
（单选题）
若让元素1，2，3，4依次进栈，则出栈次序不可能出现（）的情况。
（单选题）
若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。
（判断题）
若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。
（判断题）
若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。
（判断题）
若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
（单选题）
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
