分野：テクノロジ系
中分類：基礎理論
小分類：離散数学

スタックは、コンピュータで使われる基本的なデータ構造で、データを後入れ先出し方式で保持します。データを格納するにはpop命令、取り出すにはpush命令を使います。

キューも基本的なデータ構造ですが、こちらは先入先出しでデータを保持します。キューにデータを入れることをエンキュー (Enqueue) 、取り出すことをデキュー (Dequeue) といいます。