ํ(Queue) / ์›ํ˜•ํ(Circular Queue)
ยท
๊ณต๋ถ€ํ•˜๊ธฐ/์ž๋ฃŒ๊ตฌ์กฐ
ํ์˜ ์ •์˜๋ฐ์ดํ„ฐ์˜ ์‚ฝ์ž…๊ณผ ์‚ญ์ œ๊ฐ€ ์„œ๋กœ ๋‹ค๋ฅธ ๊ณณ(top,rear)์—์„œ ๋ฐœ์ƒํ•˜๋Š” ์„ ํ˜•๊ตฌ์กฐ์ด๋‹ค.- ๋ฐ์ดํ„ฐ ์‚ฝ์ž… ๋ฐœ์ƒ ์œ„์น˜ : rear- ๋ฐ์ดํ„ฐ ์‚ญ์ œ ๋ฐœ์ƒ ์œ„์น˜ : front ๊ฐ€์žฅ ๋จผ์ € ๋“ค์–ด์˜จ ๋ฐ์ดํ„ฐ๋ฅผ front๊ฐ€ ์ฐธ์กฐํ•˜๋ฉฐ ๋ฐ์ดํ„ฐ ์‚ญ์ œ ์‹œ ๊ฐ€์žฅ ๋จผ์ € ์‚ญ์ œ๋œ๋‹ค.์ด๋ฅผ FIFO(First In First Out) ๊ตฌ์กฐ๋ผ๊ณ  ํ•œ๋‹ค. ํ์˜ ์—ฐ์‚ฐenqueueQueue์˜ ๊ฐ€์žฅ ๋’ค์ชฝ(rear)์— ๋ฐ์ดํ„ฐ๋ฅผ ์‚ฝ์ž…ํ•œ๋‹ค.dequeueQueue์˜ ๊ฐ€์žฅ ์•ž์ชฝ(front)์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์‚ญ์ œํ•˜๊ณ  ๋ฐ˜ํ™˜ํ•œ๋‹ค.peekQueue์˜ ๊ฐ€์žฅ ์•ž์ชฝ(front)์˜ ๋ฐ์ดํ„ฐ๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค.isFullQueue๊ฐ€ ๊ฝ‰ ์ฐจ์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค.isEmptyQueue๊ฐ€ ๋น„์–ด์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค. ํ์˜ ๊ตฌํ˜„ ํ์˜ ๊ตฌํ˜„์€ ์Šคํƒ๊ณผ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ..