怎麼用隊列模擬堆棧

     記得之前做過這個題目,但是後來忘記了。這次特意的mark一下。 (1)怎麼用兩個隊列去模擬一個堆棧      如下圖所示,我們有兩個隊列。每個時刻總有一個隊列是空的,每次新插入的數據,就存放到空的隊列裏面,然後將另外一個隊列裏面是所有的數據依次出棧,然後壓入到剛剛存放的隊列。這樣就ok了。 (2)怎麼用一個隊列去模擬一個堆棧           如果是一個隊列的話,也是可以的,思路是一樣
相關文章
相關標籤/搜索