设栈的输入序列是（1、2、3、4），则（）不可能是其出栈序列。

设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）

单选题查看答案

设栈S的初始状态为空，现有五个元素组成的序列1，2，3，4，5，对该序列在栈S上依次进行PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH操作，出栈的元素序列是（）。

单选题查看答案

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

单选题查看答案

若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）

单选题查看答案

设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。

单选题查看答案

设输入元素的顺序为1，2，3，4，5，要在栈S的输出端得到序列4.3.5.2.1，则进行的操作用栈的基本运算表示应为push（S，1），push（S，2），push（S，3），push（S，4），pop（S），（），pop（S），pop（S），pop（S）。

填空题查看答案

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

填空题查看答案

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

单选题查看答案

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

填空题查看答案