可分为三种情况：
①、当只有一个存储空间时，只有一种出栈序列：1、2、3；
②、当有两个存储空间时，有：1、2、3，2、1、3，2、3、1等3种出栈序列；
③、当存储空间大于等于三个时，有：1、2、3，2、1、3，2、3、1，3、2、1等4种出栈序列。
（简答题）
一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。
正确答案
答案解析
略
相似试题
（单选题）
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
（填空题）
已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
（填空题）
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
（填空题）
对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
（单选题）
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
（单选题）
若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。
（简答题）
假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
（判断题）
若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
（单选题）
一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
