栈的进出问题

来源：百度知道编辑：UC知道时间：2024/06/15 21:37:20

一个栈的输入序列是12345，若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？12345的输出呢？若不会，请说明为什么

楼上正解，先出43的话是不可能出12的，如果1不是最先出的话是不可能在2前出栈的

43512不可能，若第一出4，则1234都压栈了，4出来，栈里还有123，再出3，栈里有12，压5，出5，剩下2一定比1先出，所以12的最后顺序不可能

12345是可能的，压1出1，压2出2，压3出3，压4出4，压5出5即可