๋ฐ˜์‘ํ˜•

Swift ์ž๋ฃŒ๊ตฌ์กฐ ํ 1

[Swift] ์ž๋ฃŒ๊ตฌ์กฐ - ํ(Queue)

์•ˆ๋…•ํ•˜์„ธ์š”~ ์˜ค๋Š˜์€ ์Šคํƒ์— ์ด์–ด์„œ ํ์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค : ) [ ์Šคํƒ ํฌ์ŠคํŒ… ] [Swift] ์ž๋ฃŒ๊ตฌ์กฐ - ์Šคํƒ(Stack) ์•ˆ๋…•ํ•˜์„ธ์œ ~ ์˜ค๋Š˜์€ ์ž๋ฃŒ๊ตฌ์กฐ ์ค‘์—์„œ ์Šคํƒ์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•ด๋ณผ๊นŒ ํ•ฉ๋‹ˆ๋‹ค! ์‚ฌ์‹ค ์ด์ „์— ํ•™์Šต์„ ํ–ˆ์ง€๋งŒ ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด ๊ฐ€๋ฌผ๊ฐ€๋ฌผํ•ด์ง€๋Š”.. ๊ทธ๋ž˜์„œ C์–ธ์–ด์™€ Phython์œผ๋กœ ํ•™์Šตํ–ˆ์—ˆ๋˜ ๊ฑธ ๊ฐ•์ œ๋กœ pooh-footprints.tistory.com ์Šคํƒ์€ LIFO(Last In First Out)์ด์—ˆ๋‹ค๋ฉด ํ๋Š” FIFO(First In First Out)๋กœ ๋จผ์ € ๋“ค์–ด์˜จ ๋ฐ์ดํ„ฐ๊ฐ€ ๋จผ์ € ๋‚˜๊ฐ€๊ฒŒ ๋˜๋Š” ํŠน์ง•์„ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ ์Šคํƒ์—์„œ๋Š” Push์™€ Pop์ด๋ผ๋Š” ๋ฉ”์„œ๋“œ๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ๋„ฃ๊ณ  ๊บผ๋ƒˆ๋‹ค๋ฉด ํ์—์„œ๋Š” Enqueue์™€ Dequeue๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. โœ”๏ธŽ Swift๋กœ ๊ตฌํ˜„ํ•ด ๋ณด๊ธฐ /..

๋ฐ˜์‘ํ˜•