解説

スタックはLIFO(Last In First Out、後入れ先出し)方式で、最後に格納したデータが最初に取り出される。先に格納したデータから取り出されるFIFO方式のデータ構造はキューであり、両者は取り出す順序が逆になる。

根拠: データ構造の定義（スタック＝LIFO、キュー＝FIFO）