ํ(Queue) / ์ํํ(Circular Queue)
ยท
๊ณต๋ถํ๊ธฐ/์๋ฃ๊ตฌ์กฐ
ํ์ ์ ์๋ฐ์ดํฐ์ ์ฝ์
๊ณผ ์ญ์ ๊ฐ ์๋ก ๋ค๋ฅธ ๊ณณ(top,rear)์์ ๋ฐ์ํ๋ ์ ํ๊ตฌ์กฐ์ด๋ค.- ๋ฐ์ดํฐ ์ฝ์
๋ฐ์ ์์น : rear- ๋ฐ์ดํฐ ์ญ์ ๋ฐ์ ์์น : front ๊ฐ์ฅ ๋จผ์ ๋ค์ด์จ ๋ฐ์ดํฐ๋ฅผ front๊ฐ ์ฐธ์กฐํ๋ฉฐ ๋ฐ์ดํฐ ์ญ์ ์ ๊ฐ์ฅ ๋จผ์ ์ญ์ ๋๋ค.์ด๋ฅผ FIFO(First In First Out) ๊ตฌ์กฐ๋ผ๊ณ ํ๋ค. ํ์ ์ฐ์ฐenqueueQueue์ ๊ฐ์ฅ ๋ค์ชฝ(rear)์ ๋ฐ์ดํฐ๋ฅผ ์ฝ์
ํ๋ค.dequeueQueue์ ๊ฐ์ฅ ์์ชฝ(front)์ ๋ฐ์ดํฐ๋ฅผ ์ญ์ ํ๊ณ ๋ฐํํ๋ค.peekQueue์ ๊ฐ์ฅ ์์ชฝ(front)์ ๋ฐ์ดํฐ๋ฅผ ๋ฐํํ๋ค.isFullQueue๊ฐ ๊ฝ ์ฐจ์๋์ง ํ์ธํ๋ค.isEmptyQueue๊ฐ ๋น์ด์๋์ง ํ์ธํ๋ค. ํ์ ๊ตฌํ ํ์ ๊ตฌํ์ ์คํ๊ณผ ๋ง์ฐฌ๊ฐ์ง๋ก ..