信息技术来源：金丽衢十二校2025学年高三第二次联考
第 8 题
答案与解析
本题解析
参考答案
B
当队首元素不大于栈顶元素时，先将一个栈顶元素移至队尾，再把队首元素移入栈中。注意：每轮只移走一个栈顶元素，不是连续出栈直到满足大小关系。
| 操作 | 队列（队首→队尾） | 栈 S（栈底→栈顶） |
|---|---|---|
| 初始 | 1，9，5，2，6 | 空 |
| 1 出队并入栈 | 9，5，2，6 | 1 |
| 9 出队并入栈 | 5，2，6 | 1，9 |
| 9 出栈并入队，5 出队并入栈 | 2，6，9 | 1，5 |
| 5 出栈并入队，2 出队并入栈 | 6，9，5 | 1，2 |
| 6 出队并入栈 | 9，5 | 1，2，6 |
| 9 出队并入栈 | 5 | 1，2，6，9 |
| 9 出栈并入队，5 出队并入栈 | 9 | 1，2，6，5 |
| 9 出队并入栈 | 空 | 1，2，6，5，9 |
队列为空时停止，最终栈顶元素为 9。
问题反馈
解析有疑问或显示异常？请先复制题目信息，再打开反馈表单填写。
题目编号：2026_03_G3_jinliqu_q008