Javascript - スタックとキュー

スタックやキューなどのデータ構造をプログラミングする際に、処理待ちのアイテムを注文できます。

既存の方法を使用してJavascriptの下でこれらのデータ構造を実装することがわかります。

配列

JavaScriptの配列 最も一般的な例は次のとおりです。

var myArray = new Array（1、2、3、4、5）;

Javascriptのスタックとキューが、4つのメソッドを使用できるテーブルに他ならないことを想像してみてください。

• ポップ（）
• 押す（）
• シフト（）
• unshift（）

スタック：FILO構造

FILOは "First In Last Out"を意味する頭字語です。 ここでは以下の方法を使用します。

• push（）：配列の最後に要素を追加して、サイズを1つ大きくします。
• pop（）：これは配列の最後の要素を削除し、それによってサイズを1減らします。

スタックの例

 myArray.push（6）; // 6番目の要素を追加します。myArray.pop（）; //削除しますmyArray.pop（）; // 6番目の要素myArray.push（myArray.pop（））を削除します。 // 無効 ！ / *結果の配列は[1 | 2 | 3 | 4] * /です。 

キュー：FIFO構造

FIFOは「先入れ先出し」を意味する頭字語です。 ここでは以下の方法を使用します。

• push（）は要素を配列の最後に追加します。
• shift（）は配列の最初の要素を削除し、それによってサイズを1つ減らしながら要素を左にシフトします。

 myArray.push（6）; // 6番目の要素を追加しますmyArray.shift（）; // 1 myArray.shift（）を削除します。 // 2 myArray.push（myArray.shift（））を削除します。 //最初の要素を最後の位置に置く！ / *結果の配列は[4 | 5 | 6 | 3] * /です。