示例 1:
這一行表示每一行**的操作
[,[3],,]
這個表示每一行**操作所需要的引數
以上的輸入其實是乙個**執行的步驟描述與其對應所需引數。
即兩個緯度:
1、操作描述
2、此次操作所需引數
3、操作描述與操作所需引數是通過預設順序一一對應的。
class
cqueue
:def
__init__
(self)
: self.stack_in =
self.stack_out =
def(self, value:
int)
->
none
:def
deletehead
(self)
->
int:
result =-1
ifnot self.stack_out:
if self.stack_in:
while self.stack_in:))
else:-
1)result = self.stack_out.pop(
)return result
# your cqueue object will be instantiated and called as such:
# obj = cqueue()
# param_2 = obj.deletehead()
劍指 Offer 09 用兩個棧實現佇列
劍指 offer 09.用兩個棧實現佇列 示例 1 輸入 3 輸出 null,null,3,1 示例 2 輸入 5 2 輸出 null,1,null,null,5,2 上大二時候就學的老經典了。思路 宣告兩個棧s1,s2。入佇列操作等同於入棧s1。出佇列操作分三種情況 1.兩個棧都為空,意味著隊列為...
劍指offer 09 用兩個棧實現佇列
示例 1 示例 2 這個地方有點繞,需要注意的是 當stack2不為空時,佇列中的元素都在stack2中 stack2中都是待刪除的元素 無論stack1中是否有元素都從2中彈出元素 頻繁的插入和刪除首選linkedlist,通常情況下不推薦使用vector和及其子類stack class cque...
劍指 Offer 09 用兩個棧實現佇列
該題使用兩個棧,乙個用於存資料,乙個用於取資料,而棧的思路是後進先出,佇列的思路是先進先出,所以需要在插入資料時將所有資料放入a棧,如果此時需要取出資料,那麼就將a內的資料都pop到b中去,假如現在我們插入了 1,2,3 到a中,那麼此時呼叫取資料的函式,將會把資料轉存到b中,b中的資料就為 3,2...