使用兩個棧實現一個隊列

第一種思路

兩個棧分別爲stack1,stack2,入隊操作即把當前元素入棧,出隊操作就是把stack1中的元素逐個壓到stack2中

改良版的思路

  1. 入隊即直接把元素壓進stack1
  2. 出隊時判斷stack2是否爲空,若爲空,將stack1中逐個元素壓進stack2;若不爲空,stack2直接出棧
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章