若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到出队序列为 ( ) 。
- A.cba
- B.bac
- C.bca
- D.abc
正确答案及解析
正确答案
D
解析
队列运算特点是先入先出，总是处于队头元素先出队，新元素总是加入队尾，元素a、b、c依次入队并经过操作序列in、in、out、out、in、out过程如下图所示。
若in、out分别表示入队、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到出队序列为 ( ) 。
队列运算特点是先入先出，总是处于队头元素先出队，新元素总是加入队尾，元素a、b、c依次入队并经过操作序列in、in、out、out、in、out过程如下图所示。
