(js佇列，堆疊) (FIFO,LIFO)

火雲邪神發表於2018-04-20
JS佇列

佇列與棧：簡而言之，存值先進先出與存值後進先出; look!

先被插入的資料,先被取出!

(js佇列，堆疊) (FIFO,LIFO)
後被插入的資料,先被取出!
(js佇列，堆疊) (FIFO,LIFO)

在JavaScript中實現佇列和堆疊: 在JavaScript中實現佇列和陣列主要是通過陣列，js陣列中提供了以下幾個方法可以讓我們很方便實現佇列和堆疊:

shift:從陣列中把第一個元素刪除，並返回這個元素的值。

unshift: 在陣列的開頭新增一個或更多元素，並返回新的長度

push:在陣列的中末尾新增元素，並返回新的長度

pop:從陣列中把最後一個元素刪除，並返回這個元素的值。

##佇列:

var a=new Array();
        console.log(a);
        //unshift: 在陣列的開頭新增一個或更多元素，並返回新的長度
        console.log("入隊");
        a.unshift(1)
        console.log(a);//----->1
        a.unshift(2);
        console.log(a);//----->2,1
        a.unshift(3);
        console.log(a);//----->3,2,1
        a.unshift(4);
        console.log(a);//----->4,3,2,1
        console.log("出隊，先進先出");
        console.log(a);
        //pop：從陣列中把最後一個元素刪除，並返回這個元素的值
        a.pop();//----->1
        console.log(a);
        a.pop();//----->2
        console.log(a);
        a.pop();//----->3
        console.log(a);
        a.pop();//----->4
        console.log(a);
複製程式碼

##堆疊

var a=new Array();
        console.log(a);
        //push: 在陣列的末尾新增一個或更多元素，並返回新的長度
        console.log("入棧");
        a.push(1)
        console.log(a);//----->1
        a.push(2);
        console.log(a);//----->1,2
        a.push(3);
        console.log(a);//----->1,2,3
        a.push(4);
        console.log(a);//----->1,2,3,4
        console.log("出棧，後進先出");
        console.log(a);
        //pop：從陣列中把最後一個元素刪除，並返回這個元素的值
        a.pop();//----->4
        console.log(a);
        a.pop();//----->3
        console.log(a);
        a.pop();//----->2
        console.log(a);
        a.pop();//----->1
        console.log(a);
複製程式碼

相關文章