平成30年度秋期 ITパスポート 問76 解説
複数のデータが格納されているスタックからのデータの取出し方として，適切なものはどれか。
- ア格納された順序に関係なく指定された任意の場所のデータを取り出す。
- イ最後に格納されたデータを最初に取り出す。
- ウ最初に格納されたデータを最初に取り出す。
- エデータがキーをもっており，キーの優先度でデータを取り出す。
答えを見る
正解 イ最後に格納されたデータを最初に取り出す。
要点スタックは後入れ先出し（LIFO）、キューは先入れ先出し（FIFO）
解説
スタックは、最後に格納したデータを最初に取り出す後入れ先出し（LIFO：Last In First Out）のデータ構造です。積み重ねた皿を上から取るイメージです。
- ア：任意の場所のデータを取り出せるのは配列などなので誤り。
- ウ：最初に格納したデータを最初に取り出すのはキュー（FIFO）なので誤り。
- エ：キーの優先度で取り出すのは優先度付きキューなので誤り。