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

正确答案: 可分为三种情况：
①、当只有一个存储空间时，只有一种出栈序列：1、2、3；
②、当有两个存储空间时，有：1、2、3，2、1、3，2、3、1等3种出栈序列；
③、当存储空间大于等于三个时，有：1、2、3，2、1、3，2、3、1，3、2、1等4种出栈序列。

答案解析:有

微信扫一扫手机做题