JavaScript高級程序設計(3)

JS數組的棧方法和隊列方法:
ECMAScript數組提供了讓數組類似於其他數據結構的方法。

比如可以表現的像棧一樣,棧是一種數據結構(Last in First Out)。數組的push()接受任意數量的參數,並逐個添加到數組末尾,而pop()方法則從數組末尾移除最後一項,減少數組的length值,然後返回移除的項。

var sum = [1,2,3];
sum.push(4,5);
sum.pop();
console.log(sum);
[1, 2, 3, 4]

也可以表現的像隊列一樣,隊列數據結構訪問規則是(First in First Out)。因此要模擬隊列只需從一個數組前端取得項的方法,使用shift()方法,它能夠移除數組的第一個項並返回該項,同時length減1,結合shift()和push()方法,可以像使用隊列一樣使用數組。

var sum = [1,2,3];
sum.push(4);
sum.shift();
console.log(sum);
[2, 3, 4]

ECMAScript還爲數組提供了unshift()方法,與shift()用途相反,它能在數組前端添加任意個項並返回新數組的長度。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章