一个栈的输入序列是12345,若在入栈的过程中允许出栈,则栈的输出序列43512可能实现吗?求具体

2024-11-25 05:52:06
推荐回答(3个)
回答1:

可以。
将12345按54321出栈,再按21534入栈,则出栈为43512。

回答2:

不能吧,可以输出43521,后面的12貌似不可以反过来

回答3:

1不可能比2先出栈