スタック

スタック（英: stack）は、コンピュータで用いられる基本的なデータ構造のひとつで、データを後入れ先出し（LIFO: Last In First Out; FILO: First In Last Out）の構造で保持するものである。抽象データ型としてのそれを指すこともあれば、その具象を指すこともある。