一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（2）处应选择（）
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。
栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（3）处应选择（）
一个队列的入队序列是1，2，3，4，则队列的出队序列是（ ）
设一个栈的输入序列是1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（）。（2.0分）
设栈 S 和队列 Q 初始均为空，若 6 个元素入栈的顺序为 1 、 2 、 3 、 4 、 5 、 6 ，一个元素出栈以后立即入队列 Q ，若 6 个元素出队的顺序为 2 、 4 、 3 、 6 、 5 、 1 ，则栈 S 的容量至少为 （ ）
[43-423]设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。 先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
一个队列的入队序列是1，2，3，4，则队列的输出序列是 。
一个队列的入列序列为1,2，3,4，则队列的输出序列是（）（2.0分）
设有一个初始为空的栈，若输入序列为1、2、3、…、n(n＞3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，()。
一个队列的进队列顺序是1，2，3，4，则出队列顺序为（)。A．4，3，2，1B．2，4，3，1C．1，2，3，4D．3，2，1，4
一个队列的初始状态为空。现将元素A、B、C、D、E、F、5、4、3、2、1依次入队，然后依次退队，则元素退队的顺序为()。
一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为54321ABCDEF。（)
设输入序列1、2、3、…、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是 。
一个栈的输入序列是1 2 3 4 ，则下面序列中不可能是栈的输出序列的是（）
(单选题)对于一个栈,给定输入序列为1,2,3,则下列不可能为输出序列的是( )。
一个队列的入队顺序是1，2，3，4，则队列的出队顺序是（）。
15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
26、对于一个栈，给定输入序列为1，2，3，则下列不可能的输出序列（）。
6、已知链队列的头尾指针分别是f和r，则将值x入队的操作序列是
3、若栈的输入序列是1、2、3、4、5、6，则可能得到输出序列
