問題 No.2985
計算機科学において、データの出し入れが一端でのみ行われ、データの積み上げと取り出しの順序に関して特定の制限を持つ抽象データ型のうち、データの入口と出口が一つにまとめられている構造を指すものはどれか。
【正解の解説】
最後に追加されたデータが最初に取り出される特性を持つスタックの構造
これは狭い筒の中に本を積み上げるようなもので、一番上に置いた本しか一番最初に取り出せない構造（LIFO）を指しています。プログラムの関数呼び出しなどで頻繁に使われる、データの出し入れにおける最も基本的な仕組みの一つです。
スポンサーリンク
【その他の選択肢の解説】
最初に追加されたデータが最初に取り出される特性を持つキューの構造
スタックと混同しやすい代表的な構造として「キュー」があります。キューは行列に並ぶ人のように最初に入った人が最初に処理される仕組みであり、データの出し入れを行う入口と出口が両端に分かれている点がスタックとの決定的な違いです。
両端でのデータの出し入れが可能で順序の制限を受けない双方向の構造
一端からしか出し入れできないというスタック特有の厳しい制限がなく、データの先頭と末尾の両方から追加や削除が行える柔軟な構造です。順序に特定の制限を持つスタックとは異なり、より自由度の高いデータ管理を行う際に利用されます。
ランダムな位置にあるデータへの直接的なアクセスを可能にする配列の構造
スタックが順番にしかデータを取り出せないのに対し、配列は「何番目のデータ」と指定すれば一瞬でその場所へアクセスできます。データの出し入れに制限を設けて効率化を図るスタックとは異なり、どこでも自由に出し入れや参照ができる汎用的な仕組みです。