問題 No.2629
Webブラウザの閲覧履歴において、ユーザーが直前に訪れたページへと順番にさかのぼる「戻る」ボタンの動作を実現するのに適した、データの追加と取り出しの方式はどれか。
【正解の解説】
最後に追加されたデータから順に取り出される後入れ先出し（LIFO）の方式
これは狭い筒の中に本を上から順番に積み重ねていくようなものです。一番新しく入れた本が一番最初に取り出されるため、Webブラウザの「戻る」ボタンで直前のページへ次々にさかのぼる動きを完璧に再現できます。
スポンサーリンク
【その他の選択肢の解説】
最初に追加されたデータから順に取り出される先入れ先出し（FIFO）の方式
先入れ先出し（FIFO）は、お店のレジの順番待ちの列に似ています。最初に並んだ人が最初に案内されるため、Webブラウザの「戻る」ボタンのように直前の履歴にさかのぼる動作には適していません。
データが追加された順序に関わらずランダムな位置から取り出される随時抽出の方式
順番を無視してどこからでも自由に取り出せる方式は、Webブラウザの履歴のように「直前に見たページへ順番に戻る」という時系列の処理には向きません。順序を守る必要がないデータを扱うときに使われます。
インデックス番号を指定して特定のデータへ直接アクセスするランダムアクセスの方式
番号を指定して中のデータを一発で引き出す方式は便利ですが、Webブラウザの「一つ前のページに戻る」という、積み上げた順番を1つずつたどるような動作を実現するには少し大げさで用途が異なります。