キュー (enqueue / dequeue) を実装する

コンピューターサイエンス理論 / 全 5 枚

コンピューターサイエンス理論 - キュー (enqueue / dequeue) を実装する

並んだ順に返す

キューはレジの行列と同じで、入る口と出る口が別々です。先に並んだ人から順に抜けていくので、入れた並びがそのまま出てきます。

同じ 1, 2, 3 を入れても、スタックは 3 から、キューは 1 から返ります。

末尾に足して先頭から抜く。スタックとの違いは、抜く場所が反対側という一点だけです。

const q = [];
q.push(1);
q.push(2);
q.push(3);
q.shift(); // 1

1 / 5

← → キーでも送れます