基本情報技術者 一問一答｜A 第49問

解説

スタックは、最後に格納したデータを最初に取り出すLIFO（Last In First Out：後入れ先出し）構造のデータ構造である。データの格納をプッシュ（push）、取り出しをポップ（pop）と呼び、操作できるのは常に最上部の要素だけである。皿を積み重ねて上から取るイメージで、関数呼出しの戻り先管理（コールスタック）や逆ポーランド記法の評価、深さ優先探索などに利用される。FIFO（先入れ先出し）はキューの原則であり、取り出し順が逆である。ランダムアクセスは配列の特徴、優先度順に取り出すのは優先度付きキューであり、いずれもスタックの動作ではない。基本情報技術者試験ではスタックとキューの対比が最頻出であり、push/pop操作後の格納状態や取り出し順序を追跡させる問題もよく出題される。