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

23415 54132 23145 15432

第二个。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出栈
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答