用兩個棧實現隊列的push()和pop()

隊列是先進先出 棧是先進後出 把最開始初始化的數據放到一個棧裏,想要輸出第一個數,則必須把棧1的元素全都壓入棧2 這個時候,我們只需要按順序pop()棧2的元素就可以實現隊列操作了 此時,如果要再實現push()操作,就需要全都push()到棧1裏。 換句話說,棧2只負責輸出,棧1只負責輸入。 只需要保證 棧2彈空之前,棧1的元素不能壓到棧2 就可以實現隊列了 自己畫的圖,有用麻煩點個贊
相關文章
相關標籤/搜索