JavaScriptでのキューの実装方法


  1. キューの作成: キューを表すオブジェクトを作成します。以下の例では、空の配列を使用してキューを初期化します。
const queue = [];
  1. データの追加: キューにデータを追加するには、push()メソッドを使用します。以下の例では、enqueue()関数を定義して、新しい要素をキューの末尾に追加します。
function enqueue(element) {
  queue.push(element);
}
  1. データの取得: キューからデータを取得するには、shift()メソッドを使用します。以下の例では、dequeue()関数を定義して、キューの先頭の要素を取り出します。
function dequeue() {
  return queue.shift();
}
  1. キューの先頭の要素の取得: キューの先頭の要素を取得するには、[0]を使用します。以下の例では、front()関数を定義して、キューの先頭の要素を返します。
function front() {
  return queue[0];
}
  1. キューの要素数の取得: キューの要素数を取得するには、lengthプロパティを使用します。以下の例では、size()関数を定義して、キューの要素数を返します。
function size() {
  return queue.length;
}

これらの手順とコード例を使用することで、JavaScriptでキューを実装することができます。これにより、データを一時的に保存し、必要なときに順番に処理することができます。