输入序列1 2 3 经过栈的作用可以得到多少钟输出序列

发布网友 发布时间:2022-04-20 08:36

我来回答

1个回答

热心网友 时间:2023-10-09 00:51

如果只能

入盏

出栈并输出

一共有5种输出:

123,132,213,231,321

详解:

1 2 3

每一个数入盏即刻出栈

1 3 2

1入盏,1出栈,2入盏,3入盏,3出栈,2出栈

2 1 3

1入盏,2入盏,2出栈,1出栈,3入盏,3出栈

2 3 1

1入盏,2入盏,2出栈,3入盏,3出栈,1出栈

3 1 2

不可能

3 2 1

1入盏,2入盏,3入盏,3出栈,2出栈,1出栈


如果可以“出栈并保留”的话

312也是可以的。

1入盏,2入盏,3入盏,3出栈并输出,2出栈并保留,1出栈并输出,2入盏,2出栈并输出

声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com