一个栈的输入序列是12345,若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？求具体
一个栈的输入序列是12345,若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？求具体分析过程，谢谢
第1个回答 2014-10-28
可以。
将12345按54321出栈，再按21534入栈，则出栈为43512。
将12345按54321出栈，再按21534入栈，则出栈为43512。
第2个回答 2014-10-28
不能吧，可以输出43521，后面的12貌似不可以反过来本回答被网友采纳
第3个回答 2020-07-16
1不可能比2先出栈
相似回答
