04-2 ํ๋? ํ ์์๋ณด๊ธฐ ํ(queue): ์คํ๊ณผ ๊ฐ์ด ๋ฐ์ดํฐ๋ฅผ ์์ ์ ์ฅํ๋ ์๋ฃ๊ตฌ์กฐ ํ๋ ๊ฐ์ฅ ๋จผ์ ๋ฃ์ ๋ฐ์ดํฐ๋ฅผ ๊ฐ์ฅ ๋จผ์ ๊บผ๋ด๋ ์ ์ ์ ์ถ(FIFO) ๊ตฌ์กฐ์ ๋๋ค. ํ์ ๋ฐ์ดํฐ๋ฅผ ์ถ๊ฐํ๋ ์์ ์ ์ธํ(enqueue), ๋ฐ์ดํฐ๋ฅผ ๊บผ๋ด๋ ์์ ์ ๋ํ(dequeue)๋ผ๊ณ ํฉ๋๋ค. ๋ฐ์ดํฐ๋ฅผ ๊บผ๋ด๋ ์ชฝ์ ํ๋ฐํธ(front), ๋ฐ์ดํฐ๋ฅผ ๋ฃ๋ ์ชฝ์ ๋ฆฌ์ด(rear)๋ผ๊ณ ํฉ๋๋ค. ๋ฐฐ์ด๋ก ํ ๊ตฌํํ๊ธฐ 24๋ฅผ ์ธํํ๊ธฐ : ๋งจ ๋ ๋ฐ์ดํฐ๊ฐ ์ ์ฅ๋์ด ์๋ que[3]์ ๋ค์ ์์์ธ que[4]์ 24๋ฅผ ์ ์ฅํฉ๋๋ค. ์ด๋ ์ฒ๋ฆฌ์ ๋ณต์ก๋๋ O(1)์ด๊ณ ๋น๊ต์ ์ ์ ๋น์ฉ์ผ๋ก ๊ตฌํํ ์ ์์ต๋๋ค. 19๋ฅผ ๋ํํ๊ธฐ : que[0]์ ์ ์ฅ๋์ด ์๋ 19๋ฅผ ๊บผ๋ด๋ฉด์ 2๋ฒ์งธ ์ดํ์ ๋ชจ๋ ์์๋ฅผ ์ ๊ทธ๋ฆผ์ c์ ๊ฐ์ด ์์ชฝ์ผ๋ก ์ฎ๊ฒจ์ผ ํฉ..
