[JavaScript] ์ฐ๊ฒฐ ๋ฆฌ์คํธ๋ก ํ(Queue) ๊ตฌํํ๋ ๋ฐฉ๋ฒ
ยท
Frontend/JavaScript
ํ(Queue)๋? ํ๋ ๋ฐ์ดํฐ๋ฅผ ์ผ์์ ์ผ๋ก ์ ์ฅํ๋ ์๋ฃ๊ตฌ์กฐ ์ค ํ๋๋ก, ๋จผ์ ์
๋ ฅ๋ ๋ฐ์ดํฐ๊ฐ ๋จผ์ ์ถ๋ ฅ๋๋ "์ ์
์ ์ถ(FIFO: First-In-First-Out)" ์์น์ ๋ฐ๋ฆ
๋๋ค. ํ(Queue)์ ๊ตฌํ ๋ฐฉ๋ฒ 2๊ฐ์ง ํ๋ ๋ฐฐ์ด(Array)์ด๋ ์ฐ๊ฒฐ ๋ฆฌ์คํธ(Linked List)๋ฅผ ์ฌ์ฉํ์ฌ ๊ตฌํํ ์ ์์ต๋๋ค. 1๏ธโฃ ๋ฐฐ์ด ๋ฐฐ์ด์ ์ฌ์ฉํ ๊ฒฝ์ฐ, ํฌ๊ธฐ๊ฐ ๊ณ ์ ๋์ด ์์ด์ ๋ฐ์ดํฐ์ ์ถ๊ฐ ๋ฐ ์ ๊ฑฐ์ ์ ํ์ด ์์ ์ ์์ง๋ง, ์ฐ์ฐ ์๋๊ฐ ๋น ๋ฆ
๋๋ค. 2๏ธโฃ ์ฐ๊ฒฐ ๋ฆฌ์คํธ ์ฐ๊ฒฐ ๋ฆฌ์คํธ๋ฅผ ์ฌ์ฉํ ๊ฒฝ์ฐ, ํฌ๊ธฐ์ ์ ํ์ด ์์ด์ ๋ฐ์ดํฐ๋ฅผ ์ ๋์ ์ผ๋ก ์ถ๊ฐ ๋ฐ ์ ๊ฑฐํ ์ ์์ง๋ง, ์ฐ์ฐ ์๋๊ฐ ๋๋ฆฝ๋๋ค. ๐ง ๋ฐฐ์ด๋ก ํ(Queue)๋ฅผ ๊ตฌํํด๋ ๋์ง๋ง ๊ตณ์ด ? ์ฐ๊ฒฐ ๋ฆฌ์คํธ๋ก ๊ตฌํํด์ผ ํ๋ ์ด์ JavaScript์์ ๋ฐฐ์ด์ ์ฌ์ฉ..