一个队列的入队序列是 [a, b, c],下列哪个是合法的出队序列?
答案解析
核心考点说明:考察队列的基本特性,先进先出(FIFO)。
解题思路分析:队列的出队顺序取决于入队顺序,先进的元素先出队。选项需要符合FIFO的原则。
选项分析:
A. [c, b, a]:c后入队,先出队,不符合队列的FIFO特性。
B. [a, c, b]:c在b前出,和入队顺序不同,不符合队列的FIFO特性。
C. [a, b, c]:a、b、c依次入队,然后依次出队,符合队列的特性。
D. [c, a, b]:c先出,明显不符合队列的FIFO特性。
易错点提醒:注意队列是先进先出的结构,出队顺序必须遵循此规则。
正确答案:C