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] になり、一番上は3
11stack.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

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

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