练习·不可能的出栈序列

单选题　难度 3

初赛年年考！在纸上模拟一遍进出栈。

题目

元素按 1、2、3 的顺序入栈（可交错出栈），下列哪个出栈序列是不可能的？

1. 3 1 2
2. 3 2 1
3. 1 2 3
4. 2 3 1

知识点讲解

栈后进先出：出栈序列合法 ⇔ 能用“压入/弹出”模拟出来。

改编自：CSP-J1 2024 单选第13题 / 2022 单选第2题｜考点：判断合法/非法出栈序列