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