输入序列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出栈并输出
