JZ5 用兩個棧實現佇列

2021-10-22 16:53:21 字數 614 閱讀 1834

用兩個棧來實現乙個佇列,完成佇列的push和pop操作。 佇列中的元素為int型別。

//建立兩個棧結構push pop

//接收使用者資料只用push棧來接收

//返回使用者資料只用pop棧來返回

現在要求彈出乙個資料

就直接將push棧的資料全都倒在pop棧裡面,然後用pop棧裡面直接取

實現乙個倒的過程

基於兩個原則1)

.倒的話一次性要將push棧的資料全都倒完,

2).如果pop棧不為空,不能倒

JZ09 用兩個棧實現佇列

刷題第一階段,還沒有具體計畫,前期先每日1 2題叭,十月底刷完劍指offer 發出不信任的質疑 示例 1 輸入 3 輸出 null,null,3,1 示例 2 輸入 5 2 輸出 null,1,null,null,5,2 總結刪除隊首元素的步驟 情況 class cqueue def init se...

5 用兩個棧實現佇列

用兩個棧實現佇列 用兩個棧來實現乙個佇列,完成佇列的push和pop操作。佇列中的元素為int型別。劍指offer上解題思路很清晰,看一遍解題思路基本上就可以敲出來了。class solution int pop if stack2.empty int ret stack2.top stack2.p...

5 用兩個棧實現佇列

題目描述 用兩個棧來實現乙個佇列,完成佇列的push和pop操作。佇列中的元素為int型別。時間限制 1秒 空間限制 32768k 看了一下,推薦的方法和我的思路相近。概念 思路 第乙個棧作為儲存資料用的容器,第二個棧在彈出時作為將資料顛倒的容器,倒過來彈出後,再將剩餘的資料壓入第乙個棧。class...