深耕专业教研，探索前沿技术
信息技术来源：2026年4月稽阳联谊学校高三联考

第 9 题

答案与解析

本题解析

参考答案

D

队列先进先出，栈后进先出。每次从Q的队首取出3个元素依次入栈，栈满后再按相反顺序出栈，追加到Q的队尾。

时刻 S（栈底→栈顶） Q（队首→队尾）
初始 空 1，2，3，4，5，6，7，8
第1次满 1，2，3 4，5，6，7，8
全部出栈并入队 空 4，5，6，7，8，3，2，1
第2次满 4，5，6 7，8，3，2，1
全部出栈并入队 空 7，8，3，2，1，6，5，4
第3次满 7，8，3 2，1，6，5，4
全部出栈并入队 空 2，1，6，5，4，3，8，7
第4次满 2，1，6 5，4，3，8，7

第4次栈满时，Q的队首元素是5。