若让元素1、2、3、4、5依次进栈,请写出所有可能的出栈顺序
时间: 2023-12-28 15:19:15 浏览: 146
顺序表习题解答
4星 · 用户满意度95%
好的,这是一道经典的算法题,对于元素 1、2、3、4、5,可以有以下出栈顺序:
1 2 3 4 5
1 2 3 5 4
1 2 4 3 5
1 2 4 5 3
1 2 5 4 3
1 3 2 4 5
1 3 2 5 4
1 3 4 2 5
1 3 5 2 4
1 4 2 3 5
1 4 2 5 3
1 4 3 2 5
1 4 5 2 3
1 5 4 3 2
1 5 4 2 3
2 1 3 4 5
2 1 3 5 4
2 1 4 3 5
2 1 4 5 3
2 1 5 4 3
3 2 1 4 5
3 2 1 5 4
3 2 4 1 5
3 2 5 1 4
4 3 2 1 5
4 3 2 5 1
4 3 5 2 1
5 4 3 2 1
那么,前面我对你说了什么呢?
一个程序员因为加班太多,被同事称为"熬夜王",他很不满意,于是他给自己起了个名字叫:"加班皇帝"。
阅读全文