โ Queue ๋?์ ์ ์ ์ถ(FIFO) ํ๋กํ ์ฝ์ ๊ตฌํํ๋ ์๋ฃ ๊ตฌ์กฐ์์์ ์ฝ์ ์ ํ์ ๋ค์์ ์ํ, ์์์ ์ ๊ฑฐ๋ ์์์ ์ํ== ์ฝ์ ๊ณผ ์ญ์ ๊ฐ ์ ๋์์ ๊ฐ๊ฐ ์ํ๋๋ ์๋ฃ๊ตฌ์กฐ โ Queue ์ฐ์ฐ1) Add: ์ฃผ์ด์ง ์์๋ฅผ ํ์ ๋ค์ ์ฝ์ 2) First: ํ๊ฐ ๊ณต๋ฐฑ์ด ์๋๋ฉด, ํ์ ์์ ์๋ ์์ return3) Remove: ํ๊ฐ ๊ณต๋ฐฑ์ด ์๋๋ฉด, ํ์ ์์ ์๋ ์์๋ฅผ ์ญ์ ํด์ return4) Size: ํ์ ์๋ ์์์ ์ return โ Queue๊ตฌํ๋ฐฐ์ด ๊ธฐ๋ฐ ๊ตฌํlinkedlist ๊ธฐ๋ฐ ๊ตฌํ-> ๊ตฌํ์ด ๋ ๋น ๋ฆ (์ฝ์ ๊ณผ ์ญ์ ๋ฅผ ์ํ ์์น๊ฐ ํญ์ ๋์ผํ๊ฒ ๋ค์ ์์ด๊ธฐ ๋๋ฌธ)-> ๊ณต๊ฐ์ ๋ญ๋นํ์ง ์๋๋ค. (์ ๊ฑฐ๋ ๋ ธ๋๊ฐ ์๋ ์ฐ๋ ๊ธฐ ์์ง ํ๋ก์ธ์์ ์ํด์ ์ญ์ ๋๊ธฐ ๋๋ฌธ)= Queue by Si..
