问题
单项选择题
若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为()。
A.cba
B.bac
C.bca
D.abc
答案
参考答案:D
解析:
[分析]: 根据队的先进先出原则,不难得出整个操作的结果如图所示。
若in、out分别表示入队、出队操作,初始队列为空且元素a、b、c依次入队,则经过操作序列in、in、out、out、in、out之后,得到的出队序列为()。
A.cba
B.bac
C.bca
D.abc
参考答案:D
解析:
[分析]: 根据队的先进先出原则,不难得出整个操作的结果如图所示。