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

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