๐ STUDY/JAVA
QUEUE
ํน์ฑ ์คํ๊ณผ ๋ง์ฐฌ๊ฐ์ง๋ก ์ฝ์
๊ณผ ์ญ์ ์ ์์น๊ฐ ์ ํ์ ์ธ ์๋ฃ๊ตฌ์กฐ ์ ์
์ ์ถ ๊ตฌ์กฐ (First In First Out) ํ์ ์ฝ์
ํ ์์๋๋ก ์์๊ฐ ์ ์ฅ๋๋ฉฐ, ๊ฐ์ฅ ๋จผ์ ์ฝ์
๋ ์์๊ฐ ๊ฐ์ฅ ๋จผ์ ์ญ์ ๋จ ๊ธฐ๋ณธ ์ฐ์ฐ : enQueue, deQueue ์ฃผ์ ๋ฉ์๋: offer(), poll(), isEmpty(), size(), peek() ์ฃผ๋ก LinkedList ํด๋์ค๋ฅผ Queue ์ธํฐํ์ด์ค์ ๊ตฌํ์ฒด๋ก ๋ง์ด ์ฌ์ฉํ๋ค ๐คฆ๐ปโ๏ธ ํ ์์ ์๋ฌด๊ฒ๋ ์์ ๋, ์คํ๊ณผ ๋ง์ฐฌ๊ฐ์ง๋ก poll() : ์ญ์ - ๋ฅผ ๋ถ๋ ์ ๋, ์์ธ ๋ฐ์ ์ฒ๋ฆฌ๊ฐ ์๋ค remove() : ์ญ์ - ๋ฅผ ๋ถ๋ ์ ๋, ์์ธ๊ฐ ๋ฐ์ํ๋ค ์์ import jvava.util.Queue; import java.util.LinkedList; public ..
2022. 5. 18.