若输入序列为1,2,3,4,5,6,则可以通过一个栈可以输出序列为3,2,5,6,4,1

2025-03-04 21:25:13
推荐回答(2个)
回答1:

可以的
1进,2进,3进,3出,2出,4进,5进,5出,6进,6出,4出,1出。

回答2:

可以
具体如下:
1入栈
2入栈
3入栈
3出栈
2出栈
4入栈
5入栈
5出栈
6入栈
6出栈
4出栈
1出栈