問96
頻出度★☆☆
先入れ先出し(First-In First-Out, FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して “8”，“1”，“6”，“3”の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
平成30年度 春期 ITパスポート試験 問96
テクノロジ系アルゴリズムとプログラミング › データ構造
这道题的解析和你的作答记录。
解説
問 96
- ア
正解 队列是先进先出(FIFO)的数据结构，越早存入的值越先被取出。这里按「8」→「1」→「6」→「3」的顺序存入，因此取出顺序也与存入顺序相同，为「8」→「1」→「6」→「3」。第1次取出得到最先存入的「8」，第2次取出则得到紧随其后存入的「1」。因此第2次取出所得到的值是「1」，正确答案为ア。
错误イ
「3」是最后(第4个)存入的值。在FIFO中最后存入的值最后被取出，所以它的取出是第4次，第2次取不到它。
错误ウ
「6」是第3个存入的值，所以它也在第3次被取出，不是第2次取出所得到的值。
错误エ
「8」是最先存入的值，在FIFO中最先被取出。因此它是第1次取出所得到的值，而不是第2次。
ここがポイント
- 队列(Queue)是先进先出(FIFO)结构，按与存入相同的顺序取出，越晚存入的值越晚被取出。
- 要掌握它与后进先出(LIFO)的栈的对比。若是栈，第2次取出会按逆序，取出「3」之后取出「6」；而队列按存入顺序取出，这正是二者的区别。
用語