【棧隊列】判斷出棧順序的合法性

問題描述 元素出棧、入棧順序的合法性。如：入棧的序列（1,2,3,4,5），出棧序列爲（4,5,3,2,1），則合法。入棧的序列（1,2,3,4,5），出棧序列爲（4,5,2,3,1），則不合法。web 問題分析 直觀的思路就是將入棧序列一個一個入棧，與出棧序列相比較，同樣就出棧，不同就繼續入棧，當入棧序列和出棧序列都爲空時，表示出棧順序合法。svg 創建一個輔助棧 把輸入的第一個序列中的數字一個

>>阅读原文<<