浙大數據結構PTA 習題3.9堆棧操作合法性

浙大數據結構PTA 習題3.9堆棧操作合法性 假設以S和X分別表示入棧和出棧操作。如果根據一個僅由S和X構成的序列，對一個空堆棧進行操作，相應操作均可行（如沒有出現刪除時棧空）且最後狀態也是棧空，則稱該序列是合法的堆棧操作序列。請編寫程序，輸入S和X序列，判斷該序列是否合法。 輸入格式: 輸入第一行給出兩個正整數N和M，其中N是待測序列的個數，M（≤50）是堆棧的最大容量。隨後N行，每行中給出一個

>>阅读原文<<