用兩個棧來實現乙個佇列,完成佇列的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...