判斷出棧序列是否合法（POJ 1363 Rails）(C++代碼實現)

棧與隊列 相關題目 - 若已知從1到n的數字序列按循序入棧，每一個數字入棧後便可出棧，也可在棧中停留，等待後面的數字入棧出棧後，該數字再出棧，求該數字序列的出棧序列是否合法？ web 思路 隊列與棧的搭配使用 將出棧序列壓入隊列 order 中 根據隊列的大小n ，將元素從1 到 n 壓入棧S中 每將一個元素壓入棧，都要檢查一下棧頂元素是否與隊列的首元素相等，若是相等，則同時將棧頂元素與隊首元素彈

>>阅读原文<<