JavaScript の キューデータ構造

レベル 5493 打鍵

配列を使って FIFO(先入れ先出し)のキューを実装する。"first"、"second"、"third" を enqueue した後、先頭("first")、2回の dequeue("first" と "second")、size(1)、新しい先頭("third")を表示する。

JavaScript のコード

// キューのクラス。要素は末尾から入り、先頭から出る
1class Queue {
// 空の配列 items で始める
2 constructor() { this.items = []; }
// 要素をキューの末尾に追加する
3 enqueue(item) { this.items.push(item); }
// shift で先頭の要素(一番古いもの)を取り除いて返す
4 dequeue() { return this.items.shift(); }
// 先頭の要素を取り除かずに返す
5 front() { return this.items[0]; }
// 要素がなければ true を返す
6 isEmpty() { return this.items.length === 0; }
// 要素の数を返す
7 size() { return this.items.length; }
8}
9
// 空のキューを作る
10const queue = new Queue();
// 3つの要素を追加する。先頭は "first"、末尾は "third"
11queue.enqueue("first");
12queue.enqueue("second");
13queue.enqueue("third");
// first を表示する。要素はキューに残る
14console.log(queue.front());
// 最初に追加した first を取り出して表示する
15console.log(queue.dequeue());
// second を取り出して表示する
16console.log(queue.dequeue());
// "third" だけが残っているので1を表示する
17console.log(queue.size());
// 先頭は third になっている
18console.log(queue.front());

実行結果

first
first
second
1
third
このコードでタイピング練習する

このコードでタイピング練習ができます。記録はランキングに反映されません。

このコードで使う記号

この JavaScript のコードで打つ記号と、出てくる回数です。

  • .× 23
  • (× 22
  • )× 22
  • ;× 15
  • {× 7
  • }× 7
  • "× 6
  • =× 5
  • [× 2
  • ]× 2

JavaScript のレベル 5 のほかのコード例

← JavaScript タイピング練習のトップへ