HOME»基本情報技術者試験掲示板»FIFOについて
投稿する
[1764] FIFOについて
初心者さんさん(No.1)
ページ数が3で
2→5→4→2→3
という順番のとき、3が入るときに出されるのは2ですか？5ですか？
2→5→4→2→3
という順番のとき、3が入るときに出されるのは2ですか？5ですか？
2019.04.20 18:39
ゆきむしさん(No.2)
この投稿は投稿者により削除されました。(2019.04.20 19:15)
2019.04.20 19:15
あああまははまはさん(No.3)
2だよぉーん
2019.04.20 18:55
ゆきむしさん(No.4)
初心者さん、こんばんは。
訂正します。
上記の条件では、
①2→5→4
②2→5→4 2は既にあるのでそのまま参照
③5→4→3
となり2が取出されます。
参考までに、
FIFOが先入れ先出し法
LIFOが後入れ先出し法
の2種類があり、取り出すときに最も古いものを取出すか最も新しいものを取出すかの違いです。
また、午前・午後試験ともに出てくる可能性が高いのが、
FIFO：格納（Enqueue）、取出し（Dequeue）
LIFO：格納（Push）、取出し（Pop）
と呼ばれています。
訂正します。
上記の条件では、
①2→5→4
②2→5→4 2は既にあるのでそのまま参照
③5→4→3
となり2が取出されます。
参考までに、
FIFOが先入れ先出し法
LIFOが後入れ先出し法
の2種類があり、取り出すときに最も古いものを取出すか最も新しいものを取出すかの違いです。
また、午前・午後試験ともに出てくる可能性が高いのが、
FIFO：格納（Enqueue）、取出し（Dequeue）
LIFO：格納（Push）、取出し（Pop）
と呼ばれています。
2019.04.20 19:23
初心者さんさん(No.5)
ありがとうございます！よくわかりました！
2019.04.20 19:56