一个队列的特点是先进先出(FIFO)。给定一个空队列,依次进行如下操作:enqueue(1), enqueue(2), dequeue(), enqueue(3), dequeue()。最后队列中剩余的元素从队头到队尾是:

答案解析

核心考点是队列的特性和操作。队列是一种先进先出(FIFO)的数据结构。 解题思路:模拟队列的操作过程,注意enqueue和dequeue操作对队列的影响。 选项分析: - A. 经过操作,队列中不会剩下|1|。 - B. 没有出队操作, 入队后应为|1|2| - C. 错误,不满足操作过程 - D. 按照顺序enqueue(1), enqueue(2),队列为|1|2|,dequeue()后变为|2|,enqueue(3)后队列为|2|3|,再dequeue()后队列为|3|。 易错点:容易混淆enqueue和dequeue操作的顺序,或者忘记队列的先进先出特性。
正确答案:D
随机推荐
开始刷题