已知一个队列的初始状态为空,现有元素依次入队:a, b, c, d。若出队操作依次发生,则第一个出队的元素是?
答案解析
核心考点是队列的先进先出特性。队列的操作只有入队(enqueue)和出队(dequeue)。当元素a, b, c, d依次入队时,队列变为 |a|b|c|d|,队头在左,队尾在右。根据队列的先进先出原则,第一个出队的元素是队头的元素,即元素a。
解题思路是理解队列的先进先出特性。
选项分析:
A. 正确,a是队头的元素,先入队,先出队。
B. 错误,b是第二个入队的元素。
C. 错误,c是第三个入队的元素。
D. 错误,d是最后一个入队的元素。
易错点是搞混队列的先进先出和栈的先进后出。
正确答案:A