[JavaScript] ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋กœ ํ(Queue) ๊ตฌํ˜„ํ•˜๋Š” ๋ฐฉ๋ฒ•
ยท
Frontend/JavaScript
ํ(Queue)๋ž€? ํ๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์ผ์‹œ์ ์œผ๋กœ ์ €์žฅํ•˜๋Š” ์ž๋ฃŒ๊ตฌ์กฐ ์ค‘ ํ•˜๋‚˜๋กœ, ๋จผ์ € ์ž…๋ ฅ๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ๋จผ์ € ์ถœ๋ ฅ๋˜๋Š” "์„ ์ž…์„ ์ถœ(FIFO: First-In-First-Out)" ์›์น™์„ ๋”ฐ๋ฆ…๋‹ˆ๋‹ค. ํ(Queue)์˜ ๊ตฌํ˜„ ๋ฐฉ๋ฒ• 2๊ฐ€์ง€ ํ๋Š” ๋ฐฐ์—ด(Array)์ด๋‚˜ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ(Linked List)๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. 1๏ธโƒฃ ๋ฐฐ์—ด ๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•  ๊ฒฝ์šฐ, ํฌ๊ธฐ๊ฐ€ ๊ณ ์ •๋˜์–ด ์žˆ์–ด์„œ ๋ฐ์ดํ„ฐ์˜ ์ถ”๊ฐ€ ๋ฐ ์ œ๊ฑฐ์— ์ œํ•œ์ด ์žˆ์„ ์ˆ˜ ์žˆ์ง€๋งŒ, ์—ฐ์‚ฐ ์†๋„๊ฐ€ ๋น ๋ฆ…๋‹ˆ๋‹ค. 2๏ธโƒฃ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋ฅผ ์‚ฌ์šฉํ•  ๊ฒฝ์šฐ, ํฌ๊ธฐ์— ์ œํ•œ์ด ์—†์–ด์„œ ๋ฐ์ดํ„ฐ๋ฅผ ์œ ๋™์ ์œผ๋กœ ์ถ”๊ฐ€ ๋ฐ ์ œ๊ฑฐํ•  ์ˆ˜ ์žˆ์ง€๋งŒ, ์—ฐ์‚ฐ ์†๋„๊ฐ€ ๋Š๋ฆฝ๋‹ˆ๋‹ค. ๐Ÿง ๋ฐฐ์—ด๋กœ ํ(Queue)๋ฅผ ๊ตฌํ˜„ํ•ด๋„ ๋˜์ง€๋งŒ ๊ตณ์ด ? ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋กœ ๊ตฌํ˜„ํ•ด์•ผ ํ•˜๋Š” ์ด์œ  JavaScript์—์„œ ๋ฐฐ์—ด์„ ์‚ฌ์šฉ..
_์„ฑํ˜ธ_
'Linked list' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก