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

己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。

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

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

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

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

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

若进栈序列为1，2，3，4，则(15)不可能是一个出栈序列；若进队列的序列为1，2，3，4，则(16)是一个出对列序列。

一个队列的入队序列为1234,则出队序列是( )。

 若已知一个栈的入栈序列是1,2,3,4……n,其输出序列为p1,p2,p3,……pn,若p1= =n,则pi为(   )。  

一个队列的进队列顺序是1，2，3，4，则㈩队列顺序为(37)。

一个队列的进队列顺序是1,2,3,4,则出队列顺序为( )。