数据结构设输入序列为1,2,3,则经过栈的作用后可以得到种不同的输出序列总共几种列举一下我只能想到4种

Question

数据结构 设输入序列为1,2,3,则经过栈的作用后可以得到___________种不同的输出序列
总共几种 列举一下我只能想到4种

Answer 1

1 2 3 进 3 2 1出 ——第一种3 2 1
1 2 进 2出 3 进 3出 1出——第二种2 3 1
1 2 进 2出 1出 3进 3出——第三种2 1 3
1进 1出 2进 3进 3出 2出——第四种1 3 2
1进 1出 2进 2出 3进 3出——第五种1 2 3