n=3时 | 序列为:123 | 23 | ||||
入栈 | 出栈 | 出栈顺序 | 新的序列 | |||
3 | 3 | |||||
2 | 2 | |||||
1 | 1 | 321 | 123 | |||
3 | 3 | |||||
2 1 | 1 2 | 312 | 213 | |||
3 2 | 2 3 | |||||
1 | 1 | 231 | 132 | |||
3 2 | 2 | |||||
1 | 1 3 | 213 | 312 | |||
321 | 123 | 123 | 321 | |||
132不可能 |
n=3时 | 序列为:123 | 23 | ||||
入栈 | 出栈 | 出栈顺序 | 新的序列 | |||
3 | 3 | |||||
2 | 2 | |||||
1 | 1 | 321 | 123 | |||
3 | 3 | |||||
2 1 | 1 2 | 312 | 213 | |||
3 2 | 2 3 | |||||
1 | 1 | 231 | 132 | |||
3 2 | 2 | |||||
1 | 1 3 | 213 | 312 | |||
321 | 123 | 123 | 321 | |||
132不可能 |