棧的輸入和輸出判斷

棧是數據結構裏最經常使用的一種，有時候給一個有序的輸入要判斷一種順序是否符合棧的輸出.  例如：輸入爲：1 2 3 4 5 6 來判斷怎樣的輸出是符合棧的特色的輸出  輸出爲 : 1 2 3 4 5 6 是符合的 由於能夠1入1出 2 入2出 ……最後6入6出。  輸出爲：6 5 4 3 2 1也是能夠的 由於能夠1 2 3 4 5 6都入棧而後在一一出棧  輸出爲：5 6 2 3 4 1 是違法

>>阅读原文<<