平成30年度春期 ITパスポート 問96 解説
先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して“8”，“1”，“6”，“3”の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
- ア1
- イ3
- ウ6
- エ8
答えを見る
正解 ア1
要点キューは先に入れたデータから取り出すFIFO
解説
キューは先入れ先出し（FIFO）のデータ構造で、格納した順に取り出されます。「8」「1」「6」「3」の順に格納すると、1回目の取出しで「8」、2回目の取出しで「1」が得られます。よってアが正解です。
- イ（3）：最後に格納した値で、後入れ先出し（LIFO）のスタックの1回目の取出しになるので誤り。
- ウ（6）：スタックの2回目の取出しの値なので誤り。
- エ（8）：1回目の取出しの値なので誤り。