What is Stack?
Coddyの「スタック - データ構造シリーズ #1」コースのレッスン 2/13。
スタックを本の積み重ねのように考えてみてください。スタックの一番上に本を追加したり、一番上の本をスタックから取り出したりすることができます。
これは、コンピュータサイエンスにおけるスタックデータ構造の仕組みに似ています。スタックの一番上に項目を追加し、その項目を一番上から取り出すことができます。このタイプのデータ構造は「後入れ先出し」(LIFO: last in, first out)の順序に従います。これは、スタックに最後に追加された項目が最初に取り出されることを意味します。スタックは、関数呼び出しやメモリアドレスなどの情報を一時的に保存するために、コンピュータプログラムでよく使用されます。
スタックにおける主な5つの操作は以下の通りです:
- Push: スタックの一番上に要素を追加します。
- Pop: スタックから一番上の要素を取り除きます。
- Peek/Top: 一番上の要素を取り除かずに、その値を返します。
- Size: スタック内の要素の数を返します。
- IsEmpty: スタックが空かどうかを確認します。
Stackクラスを作成しましょう!
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。