Question

数据结构 设输入序列为1,2,3,则经过栈的作用后可以得到___________种不同的输出序列

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