11智能在线
新记
在一个栈的输入序列为12345 下面哪个不可能是栈的输出序列?
23415 54132 23145 15432
举报该文章
相关建议 2017-12-29
第二个。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出栈
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/f2qqvpqqv7sq4f78m4m.html
其他看法
无其他回答
相似回答
大家正在搜
相关问题
一个栈的输入序列是12345,则栈的输出序列有哪几种?
判断正误10. 一个栈的输入序列是12345,则栈的输出序列...
一个栈的输入序列是12345,则输出序列有多少种,这类题型有...
n 个元素顺序入栈,则可能的出栈序列有多少
请教:一个栈的输入序列为12345,则栈的输出序列为?
设一个栈的输入序列1,2,3,4,5,则栈的合法输出序列是?...
一个栈的输入序列是12345,若在入栈的过程中允许出栈,则栈...