可能出棧的順序

標籤：一個   第一個   棧   而不是   隊列   接下來   

假設棧的輸入序列為1234，判斷以下4123，2431是否合法。
　針對2431：

　　先讓1進隊，再讓2進隊列，讓2彈出，讓3入，讓4入，最後依次彈出，則結果就是2431

　針對4123：

　　要讓4出隊，必須先讓123都入隊，那麼4接下來的出隊順序就應該是3，而不是1，所以錯誤。

註：

　　1、必須儲存入隊的順序不變

　　2、在入隊的同時也可以出隊

　　3、由於是棧，那麼必須保證是先進後出，所以我們一般先根據結果中的第一個彈出的數字，確定大概的入隊的方式，就可以判斷是否合法。