JavaScript の スタックデータ構造
レベル 5468 打鍵
配列を使って LIFO(後入れ先出し)のスタックを実装する。1、2、3 を push した後、peek(3)、2回の pop(3 と 2)、size(1)、isEmpty(false)を表示する。
JavaScript のコード
// スタックのクラス。配列の末尾がスタックの一番上になる1class Stack { // 空の配列 items で始める2 constructor() { this.items = []; } // 要素をスタックの一番上に積む3 push(item) { this.items.push(item); } // 一番上の要素(最後に積んだもの)を取り除いて返す4 pop() { return this.items.pop(); } // 一番上の要素を取り除かずに返す5 peek() { return this.items[this.items.length - 1]; } // 要素がなければ true を返す6 isEmpty() { return this.items.length === 0; } // 要素の数を返す7 size() { return this.items.length; }8}9 // 空のスタックを作る10const stack = new Stack();// 1、2、3 を積む。スタックは [1, 2, 3] になり、一番上は311stack.push(1);12stack.push(2);13stack.push(3);// 一番上の3を表示する。3はスタックに残る14console.log(stack.peek());// 3を取り出して表示する。スタックは [1, 2] になる15console.log(stack.pop());// 2を取り出して表示する。スタックは [1] になる16console.log(stack.pop());// 要素が1つ残っているので1を表示する17console.log(stack.size());// まだ1がスタックに残っているので false を表示する18console.log(stack.isEmpty());実行結果
3 3 2 1 false
このコードでタイピング練習ができます。記録はランキングに反映されません。
このコードで使う記号
この JavaScript のコードで打つ記号と、出てくる回数です。
.× 25(× 22)× 22;× 15{× 7}× 7=× 5[× 2]× 2-× 1