Python์์ Queue๋ List๋ฅผ ์ด์ฉํด ๊ตฌํํ ๊ฒฝ์ฐ dequeue๋ฅผ ์คํ ํ ๋ ์๊ฐ ๋ณต์ก๋๊ฐ O(1)์ด ์๋ O(N)์ด ๊ฑธ๋ฆฌ๋ ๋ฌธ์ ๊ฐ ๋ฐ์ํ๋ค. ์๋์ ๊ฐ์ด ์์์ ์ถ์ถํ ๋ฐ์ดํฐ์ ์ฃผ์์ ์ด์ ๋ฐ์ดํฐ๋ค์ ์ด์ ํ๋ ์์ ์ด ๋๋ฐ๋์ด ์๊ฐ ๋ณต์ก๋๊ฐ ์ฆ๊ฐํ๋ ๊ฒ์ด๋ค
ํ(queue)๋ ์ปดํจํฐ์ ๊ธฐ๋ณธ์ ์ธ ์๋ฃ ๊ตฌ์กฐ์ ํ๊ฐ์ง๋ก, ๋จผ์ ์ง์ด ๋ฃ์ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ๋์ค๋ FIFO (First In First Out)๊ตฌ์กฐ๋ก ์ ์ฅํ๋ ํ์์ ๋งํ๋ค. ๋์ค์ ์ง์ด ๋ฃ์ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ๋์ค๋ ์คํ๊ณผ๋ ๋ฐ๋๋๋ ๊ฐ๋ ์ด๋ค.ํ๋ ๊ฐ๋จํ๊ฒ ์๋น์์ ์ค์