-
[Python] ํ(Queue)
ํ(Queue) ํ(Queue) ์ ์
์ ์ถ(First In First Out, FIFO)์ ํน์ง์ ๊ฐ๋ ์๋ฃ๊ตฌ์กฐ ํ๋ ์์ชฝ์ด ๋ซ๋ ค ์๋ ๊ตฌ์กฐ์ด๋ค. ํ์ชฝ์์๋ ์ฝ์
๋ง ์งํ๋๊ณ , ๋ค๋ฅธ ์ชฝ์์๋ ์ถ์ถ๋ง ์งํ๋๋ค. ํ์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์
ํ๋ ๋์์ enQueue(์ธํ)๋ผ๊ณ ํ๋ฉฐ, ๋ฐ์ดํฐ๋ฅผ ์ถ์ถํ๋ ๋์์ deQueue(๋ฐํ)๋ผ๊ณ ํ๋ค. ํ์ ์ค์ํ ์ฉ์ด๋ก front(๋จธ๋ฆฌ)์ rear(๊ผฌ๋ฆฌ)๊ฐ ์๋ค. ๋จธ๋ฆฌ๋ ์ ์ฅ๋ ๋ฐ์ดํฐ ์ค ์ฒซ ๋ฒ์งธ ๋ฐ์ดํฐ๋ฅผ ๊ฐ๋ฆฌํจ๋ค. ๊ผฌ๋ฆฌ๋ ์ ์ฅ๋ ๋ฐ์ดํฐ ์ค ๋ง์ง๋ง ๋ฐ์ดํฐ๋ฅผ ๊ฐ๋ฆฌํจ๋ค. ์ฒซ ๋ฒ์งธ ๋ฐ์ดํฐ ์์ front๊ฐ ๊ฐ๋ฆฌ์ผ์ผ ํ๋ค. ๋ฐ์ดํฐ ์ฝ์
: enQueue ๋ฐ์ดํฐ ์ถ์ถ : deQueue ๊ตฌํ โ ํ์ ์ด๊ธฐํ SIZE = 5 queue = [None for _ in range(SIZE)] fr..
2022.07.01