
[250403] FIFO(First In First Out)๋?
Algorithm ๐/๊ฐ๋
์ ๋ฆฌ ๐
FIFO(First In First Out)์ด๋?1. ์ ์ (Definition)FIFO (First In First Out) ๋ ๋ง ๊ทธ๋๋ก "์ ์
์ ์ถ(ๅ
ๅ
ฅๅ
ๅบ)" ์ ๋ปํ๋ ์ฉ์ด๋ก, ๊ฐ์ฅ ๋จผ์ ์
๋ ฅ๋ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ฅ ๋จผ์ ์ถ๋ ฅ๋๋์๋ฃ๊ตฌ์กฐ ๋๋ ์๊ณ ๋ฆฌ์ฆ์ ์๋ฏธํ๋ค.2. ํน์ง (Characteristics)๋จผ์ ๋ค์ด์จ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ์ฒ๋ฆฌ๋๋ ๋ฐฉ์.๊ตฌํ์ด ๋จ์ํ๊ณ ์ดํดํ๊ธฐ ์ฝ๋ค.๋ฐ์ดํฐ ์ฒ๋ฆฌ ๊ณผ์ ์์ ์์๊ฐ ์ค์ํ ๋ ์์ฃผ ์ฌ์ฉ๋๋ค.3. ์ ์ฉ ๋ถ์ผ ๋ฐ ์ฌ๋ก (Applications & Examples)์๋ฃ๊ตฌ์กฐ (Queue)๋ํ์ ์ธ FIFO ์๋ฃ๊ตฌ์กฐ๋ ํ(Queue)์ด๋ค.์ค์ ์๋ ํ์์ฒ๋ผ ๋ฐ์ดํฐ๋ฅผ ํ ์ชฝ ๋์์ ์ฝ์
(Enqueue)ํ๊ณ ๋ค๋ฅธ ์ชฝ ๋์์ ์ญ์ (Dequeue)ํ๋ค.์ด์์ฒด์ (OS)์ ํ๋ก์ธ์ค ์ค์ผ์ค..