すたっく
スタック
最後に保存したデータを最初に取り出す、後入れ先出し方式のデータ構造です。関数の呼び出し管理やメモリの退避など、コンピュータ内部の動作において、処理の順序を守るために極めて重要です。
詳しい説明
スタックとは、データを保存する際に、最後に入れたデータを最初に取り出す後入れ先出しの方式を用いたデータ構造です。積み重ねた本をイメージすると分かりやすく、一番上にある本をまず手に取る動作と同じ仕組みです。
この構造では、データの追加をプッシュ、データの取り出しをポップと呼びます。コンピュータ内部では、プログラムの実行順序を管理したり、関数の呼び出し時に戻り先を記憶したりするために不可欠な仕組みです。メモリの特定領域がこの方式で管理されることが一般的です。
キューという対照的なデータ構造との違いが試験の重要ポイントです。キューは先に入れたデータを最初に取り出す先入れ先出しの方式です。スタックとキューのどちらがどのような場面で使われるか、その動作原理の違いを正確に把握しておく必要があります。試験ではデータ構造の特性を問う問題がよく出題されます。
試験で問われること
ITパスポート試験
- 後入れ先出しの方式であることを明確に理解します。
- スタックという用語が、データの出し入れの順序を規定する構造であることを押さえます。
- キューの先入れ先出しとの違いを確実に区別します。
基本情報技術者試験
- プッシュとポップという操作の意味を理解し、アルゴリズムでの動作を追えるようにします。
- メモリ管理や再帰呼び出しといった、スタックが使われる具体的なシステム上の場面を学びます。
- スタックとキューの図解を見て、どちらの構造か判断できるようにします。