平成30年度 秋期 ITパスポート 問76（テクノロジ）
出典：平成30年度 秋期 ITパスポート試験 公開問題 問76（独立行政法人情報処理推進機構（IPA））
複数のデータが格納されているスタックからのデータの取出し方として，適切なものはどれか。
- ア格納された順序に関係なく指定された任意の場所のデータを取り出す。
- イ最後に格納されたデータを最初に取り出す。
- ウ最初に格納されたデータを最初に取り出す。
- エデータがキーをもっており，キーの優先度でデータを取り出す。
正解と解説を見る
正解：イ
【スタックとキュー】
・スタック：最後に格納したデータを、最初に取り出すデータ構造です（LIFO：Last In First Out、後入れ先出し）。積み重ねた本を、上から取るイメージです。
・キュー：最初に格納したデータを、最初に取り出すデータ構造です（FIFO：First In First Out、先入れ先出し）。行列に並んだ人が、前から順に進むイメージです。
【選択肢の検討】
ア：格納の順序に関係なく、指定した任意の場所のデータを取り出すのは、配列などのデータ構造の特徴です。
イ：最後に格納されたデータを最初に取り出すので、スタックの取出し方です。
ウ：最初に格納されたデータを最初に取り出すのは、キューの取出し方です。
エ：キーの優先度でデータを取り出すのは、優先度付きキューの取出し方です。
よって、正解は選択肢イです。