例3、一个栈的输入序列是12345,若在入栈的过 程中允许出栈,则栈的输出序列43512可能实现 吗?12345的输出呢? 解 43512不可能实现,主要是其中的12顺序不 能实现; 12345的输出可以实现,每压入一数便立即 弹出即可。7 例3、一个栈的输入序列是12345，若在入栈的过 程中允许出栈，则栈的输出序列43512可能实现 吗？12345的输出呢？ 解： 43512不可能实现，主要是其中的12顺序不 能实现； 12345的输出可以实现，每压入一数便立即 弹出即可