#1092. [CSP2022 入门级] 第 5 题

[CSP2022 入门级] 第 5 题

对假设栈 SS 和队列 QQ 的初始状态为空。存在 e1e6e_1\sim e_6 六个互不相同的数据,每个数据按照进栈 SS、出栈 SS、进队列 QQ、出队列 QQ 的顺序操作,不同数据间的操作可能会交错。已知栈 SS 中依次有数据 e1e_1e2e_2e3e_3e4e_4e5e_5e6e_6 进栈,队列 QQ 依次有数据 e2e_2e4e_4e3e_3e6e_6e5e_5e1e_1 出队列。则栈 SS 的容量至少是( )个数据。

{{ select(1) }}

  • 22
  • 33
  • 44
  • 66