13798. 珅泽教育CSP-J第一轮模拟考第十八套 第 3 题

珅泽教育CSP-J第一轮模拟考第十八套 第 3 题

用两个栈 S1S_1、S2S_2 模拟一个队列:入队时压入 S1S_1;出队时若 S2S_2 非空则弹出 S2S_2,否则先把 S1S_1 全部倒入 S2S_2 再弹出。初始两栈为空,依次执行“入队 1,2,3,4;出队;入队 5;出队”后,栈 S2S_2 中的元素从栈底到栈顶依次为( )。

{{ select(1) }}

  • 3, 4
  • 4, 3
  • 2, 3, 4
  • 4, 3, 2