一个队列的初始状态为空,经过以下操作:enqueue(1), enqueue(2), dequeue(), enqueue(3), dequeue(), 此时队列的队头元素是?

答案解析

核心考点说明:本题考察队列的“先进先出”(FIFO)特性以及入队(enqueue)和出队(dequeue)操作。 解题思路分析:按照操作顺序,模拟队列的变化过程。首先enqueue(1)和enqueue(2),此时队列为|1|2|,dequeue()后队列变为|2|,然后enqueue(3),队列变为|2|3|,最后dequeue(),队列变为|3|,队头元素为3。 选项分析: A. 错误。1在出队操作后已被移除。 B. 错误。2在第二次出队操作后已被移除。 C. 正确。经过操作后,队列的队头元素为3。 D. 错误。经过操作后,队列不为空,队头元素为3。 易错点提醒:队列是先进先出的数据结构,理解enqueue和dequeue操作对队列的影响是关键。
正确答案:C
随机推荐
开始刷题