问题
单项选择题
若in、out分别表示入、出队操作，初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out之后，得到的出队序列为（）
A．cba
B．bac
C．bca
D．abe
答案
参考答案：D
解析：
队列的运算特点是先进先出。初始队列为空且元素a、b、c依次入队，则经过操作序列in、in、out、out、in、out的过程，如图8-9的(a)～(g)所示。
通过图可知，出队序列为abc，所以，本题正确答案为选项D。