深耕专业教研，探索前沿技术
信息技术来源：浙江七校2026年普通高等学校招生全国统一考试模拟考试

第 8 题

答案与解析

本题解析

参考答案

D

栈遵循后进先出的规则。s1中的元素只能按C、B、A的顺序转入s2；s2原有的元素只能按F、E、D的顺序输出。C进入s2后，尚未输出的原有元素都被压在C下面，必须等C输出后才能继续输出。

设C转入s2前已输出k个元素，则k只能为0、1、2、3。C要成为第四个输出的元素，在它进入s2后、输出前，还须输出3-k个元素，这些元素只能来自B、A。

k C转入前的输出 C转入后、输出前的安排 C前的输出序列
0 无 还须输出3个元素，但只有B、A可用，不可行 无
1 F B转入后立即输出，再转入并输出A；或依次转入B、A，再输出A、B FBA、FAB
2 FE 还须输出1个元素，只能转入并输出B；若输出A，B也已在C上方，必须先于C输出，会使C晚于第四个输出 FEB
3 FED 转入C后立即输出C FED

这些情况覆盖了C转入的全部时机。各可行情况在C输出后，都能继续将剩余元素输出，使两栈为空。四个序列互不相同，共4种。