ページ数が3で
2→5→4→2→3
という順番のとき、3が入るときに出されるのは2ですか？5ですか？

この投稿は投稿者により削除されました。(2019.04.20 19:15)

2だよぉーん

初心者さん、こんばんは。

訂正します。

上記の条件では、
①2→5→4  
②2→5→4  2は既にあるのでそのまま参照
③5→4→3  
となり2が取出されます。

参考までに、
FIFOが先入れ先出し法
LIFOが後入れ先出し法
の2種類があり、取り出すときに最も古いものを取出すか最も新しいものを取出すかの違いです。

また、午前・午後試験ともに出てくる可能性が高いのが、
FIFO：格納（Enqueue）、取出し（Dequeue）
LIFO：格納（Push）、取出し（Pop）
と呼ばれています。

ありがとうございます！よくわかりました！