一个栈的输入序列是12345，若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？12345的输出呢？_题来了

经典指数

原因

1976

浏览数

0

收藏数

一个栈的输入序列是12345，若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？12345的输出呢？

还没有评论

举报纠错

切换

1 个答案

答：43512不可能实现，主要是其中的12顺序不能实现； 12345的输出可以实现，只需压入一个立即弹出一个即可。

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目