์›ํ˜• ํ 1

[์ž๋ฃŒ๊ตฌ์กฐ] ์›ํ˜• ํ Circular Queue

0. ์›ํ˜• ํ Circular Queue ๋ž€? ์›ํ˜• ํ๋ž€ ์„ ํ˜• ํ์˜ ๋‹จ์ ์„ ๋ณด์™„ํ•œ ์ž๋ฃŒ๊ตฌ์กฐ => ์„ ํ˜• ํ๋ž€? ๋ฐ์ดํ„ฐ์˜ ์ž…๋ ฅ๊ณผ ์ถœ๋ ฅ ์ˆœ์„œ๋Š” ์„ ์ž…์„ ์ถœ (FIFO : Fisrt In First Out) ์ธํ (enqueue) : ํ์— ๋ฐ์ดํ„ฐ๋ฅผ ๋„ฃ๋Š” ์ž‘์—… ๋””ํ (dequeue) : ํ์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๊บผ๋‚ด๋Š” ์ž‘์—… ํ”„๋ŸฐํŠธ (front) : ๋ฐ์ดํ„ฐ๋ฅผ ๊บผ๋‚ด๋Š” ์ชฝ ๋ฆฌ์–ด (rear) : ๋ฐ์ดํ„ฐ๋ฅผ ๋„ฃ๋Š” ์ชฝ ๋ชจ๋‘ ์„ ํ˜• ํ๋ž‘ ๊ฐ™์ง€๋งŒ, ๊ณต๊ฐ„์„ ๋‚ญ๋น„ํ•˜๊ฑฐ๋‚˜ ๋ฐฐ์—ด ์š”์†Œ๋ฅผ ์•ž์ชฝ์œผ๋กœ ์˜ฎ๊ธฐ์ง€ ์•Š์•„๋„ ๋˜๋„๋ก ๋ง ๋ฒ„ํผ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ตฌํ˜„ ๋ง ๋ฒ„ํผ(ring buffer) : ๋ฐฐ์—ด์˜ ์ฒ˜์Œ๊ณผ ๋์ด ์—ฐ๊ฒฐ๋˜์—ˆ๋‹ค๊ณ  ๋ณด๋Š” ์ž๋ฃŒ๊ตฌ์กฐ. ์‹ค์ œ๋กœ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์ง€๋Š” ์•Š์Œ 1. ์›ํ˜• ํ ๊ตฌํ˜„ int[] cque : ์›ํ˜• ํ ๋ณธ์ฒด์šฉ ๋ฐฐ์—ด int max : ์›ํ˜• ํ ์šฉ๋Ÿ‰. ์›..