示例
輸入：
["cqueue",,
"deletehead"
,"deletehead"][
,[3],[
],]輸出：[null,null,3,-1]
輸入：
["cqueue"
,"deletehead",,
,"deletehead"
,"deletehead"][
,,[5
],[2
],,]
輸出：[null,-1
,null,null,5,
2]
佇列：對尾插入，對首刪除【fifo】先進先出
棧無法實現佇列功能： 棧底元素（對應隊首元素）無法直接刪除，需要將上方所有元素出棧。
雙棧可實現列表倒序： 設有含三個元素的棧 a = [1,2,3] 和空棧 b = 。若迴圈執行 a 元素出棧並新增入棧 b ，直到棧 a 為空，則 a = , b = [3,2,1]，即 棧 b 元素實現棧 a 元素倒序 。
利用棧 b刪除隊首元素： 倒序後，b執行出棧則相當於刪除了 a的棧底元素，即對應隊首元素。
當棧 b 不為空： b中仍有已完成倒序的元素，因此直接返回 b 的棧頂元素。
當 a 為空： 即兩個棧都為空，無元素，因此返回 -1 。
否則： 將棧 a 元素全部轉移至棧 b 中，實現元素倒序，並返回棧 b 的棧頂元素。
class
cqueue
:def
__init__
(self)
: self.stack_a,self.stack_b=
,def
(self, value:
int)
->
none
:def
deletehead
(self)
->
int:
#這句可能會落下：考慮到b裡有倒序完成但還沒pop()的元素時候，應該直接返回b.pop(),等b為空a不空的時候，才進行先倒敘後b.pop()的操作。
------------2020/12/31重新了解了一下棧和佇列！------------
9 用兩個棧實現佇列
棧是先入後出，而佇列是先入先出，顯然出棧順序和出隊順序是相反的。那麼，可以用兩個棧 a,b，只從 a 中放入新的元素，只從 b 中獲取元素。當 a 中放入若干個元素後，需要獲取乙個元素時，此時 b 為空，那麼就將 a 中的所有元素按出棧順序加入 b 中，再從 b 中彈出棧頂元素，此時獲取的元素就是按...
用兩個棧實現佇列 用兩個佇列實現棧
劍指offer 面試題7 用兩個棧實現佇列。templateclass cqueue 我們試著用兩個棧來模擬佇列的操作，發現如下可行操作 完整 實現 面試題7 用兩個棧實現佇列 分別完成在隊尾插入結點和在隊頭刪除結點的功能。date 2014 06 27 include include includ...
用兩個棧實現佇列與用兩個佇列實現棧
pragma once要在標頭檔案的最開始加入這條雜注，就能夠保證標頭檔案只被編譯一次 pragma once是編譯器相關的，就是說即使這個編譯系統上有效，但在其他編譯系統也不一定可以，不過現在基本上已經是每個編譯器都有這個雜注了。用兩個棧實現佇列 每個模板函式的實現都需要加template模板列表...