關於合法的出棧順序

能夠按照下面的方法來判斷的： 假如入棧順序爲1234，給定一個出棧序列，如2431，它是合法的。 由於對於出棧序列中的每個數字，在它後面的、比它小的全部數字，必定是按遞減順序排列的。 例如： 假如出棧序列爲4123，顯然不知足上述要求，由於對於4，它後面比它小的數字序列爲123，遞加，因此不是合法出棧序列。 若出棧爲3142，也不合法，由於3後面比它小的1和2不是遞減排列的。 若出棧爲1234，則

>>阅读原文<<