单选题
A1，2，3，4
B4，3，2，1
C1，4，3，2
D3，4，1，2
正确答案
答案解析
队列是先进先出的，由于进队顺序是1，2，3，4，所以出队顺序是1，2，3，4。
相似试题
一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。
单选题查看答案
一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。
单选题查看答案
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
填空题查看答案
一个队列的入队序列是a，b，c，d，按该队列的可能输出序列使各元素依次入栈，该栈的可能输出序列是（）
单选题查看答案
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是（）。
单选题查看答案
设一个栈的输入序列是 1，2，3，4，5，则下列序列中，是栈的合法输出序列的是：（）
单选题查看答案
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
单选题查看答案
若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
判断题查看答案
假设Q[1，10]是一个循环队列，初始状态为front=rear=1，若做完debgh入队和de出队的操作后，rear=（），front=（）.
填空题查看答案