在一个栈的输入序列为12345 下面哪个不可能是栈的输出序列?

23415 54132 23145 15432
2024-11-25 05:47:54
推荐回答(1个)
回答1:

第二个。54132不可能。
23415------>1进栈,2进栈,2出栈,3进栈,3出栈,4进栈,4出栈,1出栈,5进栈,5出栈
23145------>1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,4进栈,4出栈,5进栈,5出栈
15432------>1进栈,1出栈,2进栈,2进栈,4进栈,5进栈,5出栈,4出栈,3出栈,2出栈