DIV CSS 佈局教程網

JavaScript 陣列的堆疊與佇列方法詳解
編輯:關於JavaScript     

陣列(Array)與物件(Object)大概是我們在 JavaScript 裡最常打交道的兩種類型。陣列本身提供了大量現成方法,可以分成堆疊方法、佇列方法、重排序方法、操作方法、位置方法與迭代方法等幾類。本文聚焦在最基礎、也最常被拿來實作資料結構的堆疊與佇列。

一、堆疊方法:push 與 pop

堆疊是一種 LIFO(Last-In-First-Out,後進先出)結構,所有插入與移除都發生在同一端——堆疊頂端。ECMAScript 用 push() 與 pop() 模擬這樣的行為。

push() 可接收任意數量的參數,逐一附加到陣列尾端並回傳新的長度;pop() 則移除最後一項、回傳該項,同時讓 length 減一。

var students = [];
students.push("bluce","jordan","marlon","kobe"); // 入堆疊 4 項
alert(students.length); // 4
alert(students[0]);     // "bluce",第一項在堆疊底部
alert(students[1]);     // "jordan"

students.push("paul");
alert(students.length); // 5

var item = students.pop(); // "paul"
alert(students.length);    // 4

二、佇列方法:push 搭配 shift

佇列的訪問規則是 FIFO(First-In-First-Out,先進先出):在尾端加入、從前端取出。push() 已經負責了尾端加入,因此只要再有一個能從前端取出的方法即可,那就是 shift()——它會移除並回傳陣列的第一項,length 隨之減一。


var students = [];
students.push("bluce","jordan","marlon","kobe"); // 入佇列 4 項
// students = ["bluce","jordan","marlon","kobe"]
alert(students.length); // 4
alert(students[0]);     // "bluce"

students.push("paul");
alert(students.length); // 5
// students = ["bluce","jordan","marlon","kobe","paul"]

var item = students.shift(); // "bluce"
alert(students.length);      // 4
// students = ["jordan","marlon","kobe","paul"]

三、反方向的佇列:unshift 搭配 pop

ECMAScript 另外提供了 unshift(),能在陣列前端加入任意多個項目並回傳新長度。因此把 unshift() 與 pop() 組合起來,就得到一個「前端進、尾端出」的變體佇列。

四個方法的對照可以這樣記:

  • push():尾端加入,回傳新長度
  • pop():尾端取出並移除
  • unshift():前端加入,回傳新長度
  • shift():前端取出並移除

不過要提醒的是,unshift() 與 shift() 都需要搬移其餘元素,資料量大時成本遠高於 push() 與 pop(),效能敏感的場景要特別留意。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved