I.はじめに
私たちは、スタックとキューについて話すとき、それは反射的なデータ構造を考えます。ECMAScriptの規格では、アレイは、他のデータ構造と同様の方法、すなわち、提供されるスタック方式とキュー方法。
第二に、スタック方法
1.定義
スタックは、LIFOの最も最近追加された項目は、一般的にはパンケーキのスタックのように、最初に削除されますされたデータ構造、。
(また、プッシュとして知られている)に挿入し、スタック内の項目の除去(また、ポップアップとしても知られる)でのみ発生するスタックの最上位。
スタックを提供する2つの方法がありますが、pushとpopメソッドメソッドです。
- プッシュ方法:アレイの端部が押され、キー、および修飾された新しい配列の長さを返します。
- ポップ方法:アレイの端ポップ項目は、配列の長さは1だけ減少、除去アイテムが返されます。
2.例
var arr = [];
// push方法
var count = arr.push('A', 'B');
console.log(count); // 2
console.log(arr); // ["A","B"]
count = arr.push('C');
console.log(count); // 3
// pop方法
var item = arr.pop();
console.log(item); // "C"
console.log(arr.length); // 2
复制代码
第三に、キュー方法
1.定義
アクセスルールキューデータ構造がある最初のうちの最初の最初のものよりトップが出て行った後、弾丸が、一般的に衝突するように、。
挿入および除去は、動作位置に発生したチームの頭を。
この方法は、2つのキュー、即ち方法抜きシフト方法を提供します。
- 抜き方法:アレイのフロントエンドが追加されるアイテム、および新しい配列の長さを返します
- シフト法:フロントアレイの端削除するアイテムを、長さを引いた値のいずれかの配列、及び削除されたアイテムを返します
2.例
var arr = ['A','B','C'];
// unshift方法
var count = arr.unshift('a');
console.log(count); // 4
console.log(arr); // ["a", "A", "B", "C"]
// shift方法
var item = arr.shift();
console.log(item); // "a"
console.log(arr.length); // 3
复制代码