已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

单选题查看答案

一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。

简答题查看答案

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

单选题查看答案

若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。

单选题查看答案

栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。

填空题查看答案

若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。

判断题查看答案

一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。

单选题查看答案

假设一个栈的输入序列为A，B，C，D，E，则下列序列中不可能是栈的输出序列的是（）

单选题查看答案

设有一个空栈，栈顶指针为1000H，现有输入序列为1、2、3、4、5，经过push，push，pop，push，pop，push，push后，输出序列是（），栈顶指针为（）。

填空题查看答案