[Swift] ํ(Queue)๋Š” ์„ ์ฐฉ์ˆœ.

ํ๋Š” ์ด์ „์— ์‚ดํŽด๋ณธ ์Šคํƒ๊ณผ ์œ ์‚ฌํ•œ ์ž๋ฃŒ๊ตฌ์กฐ๋กœ, FIFO ์›์น™์„ ๋”ฐ๋ฆ…๋‹ˆ๋‹ค. ์Šคํƒ์€ ๊ฐ€์žฅ ๋‚˜์ค‘์— ์ถ”๊ฐ€๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ๋จผ์ € ์ถ”์ถœ๋˜์ง€๋งŒ, ํ๋Š” ๊ฐ€์žฅ ๋จผ์ € ์ถ”๊ฐ€๋œ ๋ฐ์ดํ„ฐ๊ฐ€ ๋จผ์ € ์ถ”์ถœ๋ฉ๋‹ˆ๋‹ค. (์Šคํƒ์— ๋Œ€ํ•ด ์•„์ง ์ž˜ ๋ชจ๋ฅด์‹ ๋‹ค๋ฉด ๊ณต๋ถ€ํ•œ ํ›„ ๋‹ค์‹œ ์˜ค์‹œ๊ธฐ๋ฅผ ๊ถŒ์žฅํ•ฉ๋‹ˆ๋‹ค. ์ด์ „์— ์„ค๋ช…ํ•œ ๋‚ด์šฉ์€ ๊ฐ„๋žตํ•˜๊ฒŒ ๋„˜์–ด๊ฐ‘๋‹ˆ๋‹ค! ๐Ÿ˜Ž) [Swift] ์Šคํƒ(Stack)์€ ํ”„๋ง๊ธ€์Šค. FIFO๋Š” First In First Out ์›์น™์œผ๋กœ, ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐฐ์—ด์— ๋“ค์–ด์˜จ ์ˆœ์„œ๋Œ€๋กœ ์ถ”๊ฐ€ํ•˜๊ณ (Enqueue), ๊ฐ€์žฅ ๋จผ์ € ์ถ”๊ฐ€๋œ ๋ฐ์ดํ„ฐ๋ฅผ ๋จผ์ € ์ถ”์ถœํ•˜๋Š” ๊ฒƒ(Dequeue)์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ๋ฌด์Šจ ๋ง์ด์ง€ ์ž˜ ๋ชจ๋ฅด๊ฒ ๋‹ค๋ฉด… ์ด ๊ธ€์˜ ์ œ๋ชฉ์ฒ˜๋Ÿผ ํ๋Š” ์„ ์ฐฉ์ˆœ.์„์ƒ๊ฐํ•˜๋ฉด ์‰ฝ์Šต๋‹ˆ๋‹ค! ์˜ˆ๋ฅผ ๋“ค์–ด, ๋ญ”๊ฐ€๋ฅผ ์„ ์ฐฉ์ˆœ์œผ๋กœ ๊ตฌ๋งคํ•  ๋•Œ ์ƒˆ๋ฒฝ์— ์ผ์ฐ ๋‚˜๊ฐ€์„œ ์ค„์„ ์„œ๋Š” ๊ฒƒ๊ณผ ๋น„์Šทํ•œ ์›๋ฆฌ์ž…๋‹ˆ๋‹ค. ์™œ..

Computer/Data Structure 2024. 1. 25. 22:48