スタックとは データ構造の一種です。 散らかっている部屋を想像すると分かりやすいですが、散らかっている部屋って最近使ったものが取り出しやすい場所にありますよね？このように最近入れたデータから取り出していくデータ構造をスタックと言います。 客に古いデータから取り出していくデータ構造をキューと言いますが、そちらは行列に例えられます。