Javascript數組系列一之棧與隊列

所謂數組（英語：Array），是有序的元素序列。 若將有限個類型相同的變數的集合命名，那麼這個名稱為數組名。 組成數組的各個變數稱為數組的分量，也稱為數組的元素，有時也稱為下標變數。 －－－百度百科

簡單理解，數組就是資料的有序列表。

Array 在 Javascript 中屬於最常用的資料類型之一了，與其它語言一樣 Javascript 中的數組也是資料的有序列表，但是與其他語言有所不同的是，它可以用於儲存任何資料類型，而且數組的長度是可以動態調整的。

var elements = ['first', 2, {age: 14}];

建立數組

既然認識了數組，那我們先看怎麼建立一個數組吧！Javascript 提供兩種建立數組的方法。

1.通過建構函式建立

var arr1 = new Array(); //[]
var arr2 = new Array(3); //[,,] 建立一個包含三項的數組
var arr3 = new Array(3, 4) //[3, 4]
var arr4 = new Array('3'); //['3']
var arr5 = new Array('2','3'); //['2','3']

看到上面的結果簡直蒙逼，因此可以看出參數傳遞的不同產生的結果也會不一樣，而且結果令人驚訝，不過我們可以總結為：如果傳入一位元實值型別的參數時，則建立給一個定項的數組（例如 arr2 ），如果傳入其他類型的參數時，則會建立一個包含當前參數的數組（例如 arr4， arr5），

我們這個方法比較坑，所以一般不會使用這個方法去建立數組，那麼我們繼續看下一個方法如何建立數組的。

2.通過字面量建立

var arr1 = [];
var arr2 = [1, 2];
var arr3 = ['1', '3'];

就是這麼簡單，粗暴，明了；是我們建立數組最常用的方法，而且這種方法建立還非常高效。

如何訪問和設定數組

上面說到我們是如何建立一個數組，數組建立出來之後我們需要對數組中的元素進行訪問或修改吧？下面我們就來看看吧

• 訪問數組，通過索引訪問數組中的元素，索引從 0 開始，如果訪問的索引大於數組中元素的個數怎麼辦呢？結果肯定是找不到的，所以會返回 undefined 。

說到數組元素的個數我們不能不提到數組的一個屬性了，那就是 length 屬性，它會返回當前數組元素的個數，
而且 length 屬性不是唯讀屬性，它還可以去修改，因此我們利用 length 屬性即可以添加數組的元素，還可以刪除數組的元素。

var arr = ['first', 'second', 'three'];
console.log(arr[0]); //first
console.log(arr[1]); //second
console.log(arr[3]); //undefined

//利用 length 刪除元素
arr.length = 2;
console.log(arr); //["first", "second"]

//利用 length 添加元素(可以利用此方法在數組的末尾添加元素)
arr[arr.length] = 'five';
console.log(arr); //["first", "second", "five"]

如何表現的和「棧」一樣

想要知道數組怎麼表現的和「棧」一樣，首先我們先來瞭解一下什麼是「棧」。

在這裡我們不深究「棧」，如果深究下去一時半會我們也說不清楚，也不是我們本文的重點。

簡單來說，「棧」是一種資料結構，一種 LIFO (Last-In-First-Out)的資料結構，也就是後進先出，最新添加進來的元素最早被移出。
在 「棧」中添加資料和刪除資料也被稱為推入和彈出，而且推入和彈出只會發生在「棧」的頂部。

stack 圖片

Javascript 提供為數組提供了兩個方法以便於我們實現「棧」的行為，下面我們就來看看吧。

• push : 向數組的末尾添加元素，可以傳入任意數量的參數
• pop：從數組的末尾刪除最後一項，返回刪除的元素，使數組的 length-1

var arr = ['A', 'B', 'C'];
arr.push('D');
console.log(arr); //['A', 'B', 'C', 'D']
var rem = arr.pop();
console.log(arr);//['A', 'B', 'C']
console.log(rem); // 'D'

如何表現的和 「隊列」一樣

上回我們說到 Javascript 中的數組可以有「棧」一樣的行為，那麼它也可以表現出和「隊列」一樣的行為。

「棧」是一種 LIFO 資料結構，而「隊列」則是一種 FIFO（First In First Out）的資料結構，即先進先出。

資料在「隊列」的末尾添加元素，在前端移出元素，上面說到我們可以利用 push 方法在數組的末尾添加元素，那麼什麼方法在數組的前端去移出元素呢？答案就是 shift() 方法。

隊列

• shift：刪除數組的第一個元素，返回刪除的元素，使數組的 length-1

可以看出它與pop()方法剛好相反

var arr = ['A', 'B', 'C'];
arr.push('D');
console.log(arr); //['A', 'B', 'C', 'D']
var rem = arr.shift();
console.log(arr);//['B', 'C', 'D']
console.log(rem); // 'A'

我們可以看到上面我們是在末尾添加元素，前端刪除元素，但是我們可以不可以在前端添加元素，在末尾刪除元素呢？也就是說我們能不能反向類比「隊列」。

Javascript 中為我們提供了一個方法然後我們配合pop()方法我們就可以實現反向的類比。那就是 unshift()。

隊列2

• unshift()：在數組的開頭添加任意個數的元素

var arr = ['A', 'B', 'C'];
arr.unshift('D');
console.log(arr); //[ 'D', 'A', 'B', 'C']
var rem = arr.pop();
console.log(arr);//['D', 'A', 'B']
console.log(rem); // 'C'

總結

「數組」在 Javascript 中是最為常見的參考型別的資料結構，其重要性是不言而喻的，因此「數組」也擁有比較多的方法，如果一個篇幅寫下來會非常非常的長，這樣不僅不利於閱讀而且也非常考驗讀者對耐性，細水長流，所以我們分兩篇文章去介紹，如果你對文章感興趣，可以持續關注，如果喜歡呢，你也可以轉寄，點贊，對作者也是一種支援！