スタック

スタックは、最後に入れたデータを最初に取り出すデータ構造です。後入れ先出し（LIFO：Last In First Out）と呼ばれます。

■ 試験で押さえるポイント

• データを入れる操作をプッシュ、取り出す操作をポップといいます。

• 積み重ねた皿を上から取るように、新しいデータから順に取り出します。

■ 選択肢での判断ポイント

プッシュとポップの操作を順にたどり、最後に何が残るかを問う問題がよく出ます。