(算法優化) 棧和隊列(2)--由兩個棧組成的隊列

題目:  編寫一個類,用兩個棧來實現隊列,支持隊列的基本操作(add,poll,peak).  解析:  用兩個棧,一個作爲壓入棧,壓入數據時只往這個棧壓入,記爲stackPush;另一個棧只作爲彈出棧,在彈出數據時只從這個棧彈出,記爲stackPop。如圖所示: 操作必須注意以下兩點:  1.如果stackPush要往stackPop壓入數據,那麼必須一次性把stackPush中數據全部壓入。 
相關文章
相關標籤/搜索