1092. [CSP2022 入门级] 第 5 题

[CSP2022 入门级] 第 5 题

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

{{ select(1) }}

  • 22
  • 33
  • 44
  • 66