一个栈的入栈序列是12345不可能的出栈序列是23415还是23145
一个栈的入栈序列是1，2，3，4，5，不可能的出栈序列是2，3，4，1，5。
出栈序列2，3，4，1，5的情况下，1只能在5之前被弹出，但是在1被弹出之前，3和4需要被弹出，因此不可能是合法的出栈序列。
出栈序列2，3，1，4，5的情况下，1只能在5之前被弹出，而且在1被弹出之前，2也需要被弹出，因此也不可能是合法的出栈序列。
原文地址: http://www.cveoy.top/t/topic/bjIF 著作权归作者所有。请勿转载和采集!