试题详情
简答题一个栈的输入序列为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种出栈序列。

  • 关注下方微信公众号，在线模考后查看

热门试题