スタック(すたっく)
最後に追加したデータを最初に取り出す、後入れ先出し（LIFO）の規則に従うデータ構造。
詳細解説
データの追加を「Push」、取り出しを「Pop」と呼びます。プログラムの関数呼び出しにおける戻り先アドレスの保存や、処理の取り消し（Undo機能）、再帰呼び出しの内部処理などに用いられることが特徴として問われます。
スタックが問われた過去問
- 2025(R7)春 午前I 問3A, B, Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通
- 2025(R7)春 午前 問5A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何
スタックが登場する過去問
- 2022(R4)秋 午前II 問21プログラム言語Cで作成されたプログラム全体で使用するスタックフレームのサイズが，確保したサイズ内に収まっていることを検証したい。各関数が使用
- 2019(R1)秋 午前II 問5あるプログラム言語によるプログラミングの解説書の中に次の記述がある。この記述中の“良いプログラム”がもっている特性はどれか。 このプログラム
- 2021(R3)春 午前I 問2A, B, Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何通
- 2021(R3)春 午前 問5A, B, C の順序で入力されるデータがある。各データについてスタックへの挿入と取出しを1回ずつ行うことができる場合，データの出力順序は何
- 2025(R7)秋 午前II 問17組込みシステムにおける，ソフトウェアのメモリ安全性（Memory Safety）を考慮した事例として，適切なものはどれか。