資料結構 使用2個棧實現一個佇列
function StackQueue(){
// 陣列模擬棧,只能用push, pop方法
let stack1 = []; // 用於入隊
let stack2 = []; // 用於出隊
this.size = 0;
this.push= function(_item){
stack1.push(_item);
this.size++;
}
this.pop = function(){
if(stack2.length <= 0){
// 需要構建stack2,也就是將stack1的元素依次從棧頂pop並壓棧到stack2中
let item;
while(item = stack1.pop()){
stack2.push(item);
}
}
return stack2.pop();
}
}
相關文章
- 用2個棧實現佇列佇列
- 資料結構-js實現棧和佇列資料結構JS佇列
- php實現基本資料結構之棧、佇列PHP資料結構佇列
- 資料結構-佇列、棧資料結構佇列
- 兩個棧實現佇列佇列
- 資料結構-棧與佇列資料結構佇列
- 資料結構—棧和佇列資料結構佇列
- 資料結構(棧和佇列)資料結構佇列
- 【ZJOF】用來個棧來實現一個佇列佇列
- 兩個棧實現佇列操作佇列
- offer通過--7兩個棧實現佇列-2佇列
- offer通過--8兩個棧實現佇列-2佇列
- java實現單連結串列、棧、佇列三種資料結構Java佇列資料結構
- js實現資料結構--佇列JS資料結構佇列
- JavaScript資料結構之陣列棧佇列JavaScript資料結構陣列佇列
- 學習JavaScript資料結構(一)——棧和佇列JavaScript資料結構佇列
- 資料結構二之棧和佇列資料結構佇列
- 【資料結構】棧(Stack)和佇列(Queue)資料結構佇列
- 資料結構之php實現佇列資料結構PHP佇列
- 詳細分析棧和佇列的資料結構的實現過程(Java 實現)佇列資料結構Java
- 三、資料結構演算法-棧、佇列、優先佇列、雙端佇列資料結構演算法佇列
- 【php實現資料結構】鏈式佇列PHP資料結構佇列
- 資料結構-迴圈佇列(Python實現)資料結構佇列Python
- 畫江湖之資料結構【第二話:佇列和棧】佇列資料結構佇列
- 畫江湖之資料結構 [第二話:佇列和棧] 佇列資料結構佇列
- 怎樣用一個佇列和一個棧實現求一個表示式的值?佇列
- 題目9:用兩個棧實現佇列佇列
- 【資料結構】佇列(順序佇列、鏈佇列)的JAVA程式碼實現資料結構佇列Java
- 【資料結構】棧和佇列的總結對比資料結構佇列
- 資料結構初階--棧和佇列(講解+類别範本實現)資料結構佇列
- [每日一題] 第七題:用兩個棧實現佇列每日一題佇列
- 通過佇列實現棧OR通過棧實現佇列佇列
- 資料結構與演算法-棧與佇列資料結構演算法佇列
- python資料結構與演算法——棧、佇列與雙端佇列Python資料結構演算法佇列
- 畫江湖之資料結構【第二話:佇列和棧】棧資料結構佇列
- 畫江湖之資料結構 [第二話:佇列和棧] 棧資料結構佇列
- 面試題之【用兩個棧實現佇列】面試題佇列
- 資料結構-佇列資料結構佇列