數據結構-棧的輸出的可能結果

棧的輸出的可能結果 對於不連續的輸入輸出，得到的輸出序列有多種 下圖紅色的序列是不合法的 這是有規律的 關鍵規律如下 以3124爲例，爲什麼它是不合法的 3後面的有兩個比他小的數1，2，但1，2是遞增序列不是遞減序列，所以3124不合法 依照這個規律可以驗證每個序列

>>阅读原文<<