简答题 一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。

【参考答案】

可分为三种情况：
①、当只有一个存储空间时，只有一种出栈序列：1、2、3；
②、当有两个存储空间时，......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)