配列とオブジェクトは、 JavaScriptで最も一般的に使用され、最も頻繁に使用されるタイプである必要があります。配列は、一般的に使用される多くの方法を提供します:スタック方法、キューメソッド、再注文方法、操作方法、位置法、反復方法など。
1。配列スタックメソッド
スタックは、LIFO(最後のファーストアウト、後のファーストアウト)データ構造です。つまり、最新のアイテムが最も早く削除されます。スタック内のアイテムの挿入と取り外しは、スタックの上部(1つの場所)でのみ発生します。 ECMAScriptは、スタックのような動作を実装できるアレイにPush()およびPOP()メソッドを提供します。次の2つの図は、それぞれスタックエントリとスタック出口操作を示しています。
Push()メソッドは、データのパラメーターを受信し、配列の最後に1つずつ追加し、変更された配列の長さを返すことができます。 POP()メソッドは、アレイの端から最後のアイテムを削除し、配列の長さ値を削減します
var husthen = []; desustor.push( "Bluce"、 "Jordan"、 "Marlon"、 "Kobe"); // 4Alert(学生[0]); //「ブルース」、最初のアイテムはスタックアラートの下部にあります(学生[1]); //"jordan"students.push( "paul"); alert( students.length); // 5var item = desustom.pop(); //"paul"alert(students.length); // 4
2。配列のキューメソッド
スタックデータ構造のアクセスルールはLIFO(最後のファーストアウト)であり、キューデータ構造のアクセスルールはFIFO(ファーストインファーストアウト、ファーストインファーストアウト)です。キューはリストの最後にアイテムを追加し、リストのフロントエンドからアイテムを削除します。 Push()メソッドは、配列の最後にアイテムを追加する方法です。したがって、キューをシミュレートするには、配列のフロントエンド-Shift()からアイテムを取得する方法のみが必要です。これにより、アレイの最初のアイテムを削除してアイテムを返すことができます。同時に、アレイの長さ1です。 Shift()とpush()メソッドを組み合わせて使用すると、キューのように配列を使用できます。
var husthen = []; desustor.push( "Bluce"、 "Jordan"、 "Marlon"、 "Kobe"); // Enqueueの4項目//学生= ["Bluce"、 "Jordan"、 "Marlon"、 "Kobe"]; // 4Alert(学生[0]); //「ブルース」、最初のアイテムはスタックアラートの下部にあります(学生[1]); //"jordan"students.push( "paul"); alert( students.length); // 5 //学生= ["Bluce"、 "Jordan"、 "Marlon"、 "Kobe"、 "Paul"]; var item = sustent.shift(); //"bluce"alert(students.length); // 4 //学生= ["Jordan"、 "Marlon"、 "Kobe"、 "Paul"];
さらに、ECMAScriptはUNShift()メソッドも提供します。これにより、アレイのフロントエンドに任意のアイテムを追加して、新しい配列の長さを返すことができます。したがって、unshift()とpop()メソッドを組み合わせて使用すると、反対方向からキューをシミュレートできます。つまり、配列のフロントエンドにアイテムを追加し、配列の端からアイテムを削除できます。