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