—个队列的输入序列是1,2,3,4，则队列的输出序列是（ ）
A、
3,2,4,1
B、
4,3,2,1
C、
1,2,3,4
D、
1,4,3,2
【正确答案】：C
【题目解析】：
队列是有限个同类型数据元素的线性序列，是一种先进先出的线性表，即新加入的数据元素插在队列尾端，出队列的数据元素在队列首部被删除。
故本题中，先进的1，先出1；同理再出2，出3，出4。故选C。
—个队列的输入序列是1,2,3,4，则队列的输出序列是（ ）
—个队列的输入序列是1,2,3,4，则队列的输出序列是（ ）
3,2,4,1
4,3,2,1
1,2,3,4
1,4,3,2
队列是有限个同类型数据元素的线性序列，是一种先进先出的线性表，即新加入的数据元素插在队列尾端，出队列的数据元素在队列首部被删除。
故本题中，先进的1，先出1；同理再出2，出3，出4。故选C。