合法的出棧序列

已知從 1至n 的數字序列,按順序入棧,每一個數字入棧後便可出棧,也可在棧中停留,等待後面的數字入棧出棧後,該數字再出棧,求該數字序列的出棧序列是否合法?測試 模擬入棧過程,爲了測試出棧序列是否正確,將元素按順序入棧進行模擬。若是可以利用棧模擬出出棧次序,說明序列正確code 使用棧和隊列模擬入棧,出棧過程隊列 將序列存在隊列中,將元素按順序入棧,若是和隊列首部元素相等,則彈出隊列和棧,直到棧爲空
相關文章
相關標籤/搜索