深耕专业教研，探索前沿技术
信息技术来源：2025学年第二学期天域全国名校协作体高三4月联考

第 9 题

答案与解析

本题解析

参考答案

D

一共只有4个元素，栈中同时存在的元素个数不可能超过4。先将T、E、C、H全部入栈，此时要输出E，需要先移走栈顶的H、C。将它们依次放入队列暂存，便可让E先输出，再按队列先进先出的规则输出H、C，最后输出栈中的T。

操作 栈S（栈底→栈顶） 队列Q（队首→队尾） 已输出序列
初始 空 空 空
T、E、C、H依次入栈 T，E，C，H 空 空
H出栈并入队 T，E，C H 空
C出栈并入队 T，E H，C 空
E出栈并直接输出 T H，C E
H、C依次出队并输出 T 空 E，H，C
T出栈并直接输出 空 空 E，H，C，T

该过程符合目标输出序列，且达到了4个元素同时在栈的上限。