3,2,4,1
4,3,2,1
1,2,3,4
1,4,3,2
队列是有限个同类型数据元素的线性序列，是一种先进先出的线性表，即新加入的数据元素插在队列尾端，出队列的数据元素在队列首部被删除。
故本题中，先进的1，先出1；同理再出2，出3，出4。故选C。
