- Today
- Total
๋ชฉ๋กjava ํ ๋ฐ์ดํฐ ์ญ์ (1)
DATA101
์๋ ํ์ธ์, ์ค๋์ Java์์ ํ(Queue) ์๋ฃ๊ตฌ์กฐ์ ๋ฐ์ดํฐ ์ถ๊ฐ๋ฐ ์ญ์ ํ๋ ๋ฐฉ๋ฒ์ ๋ํด ๊ณต์ ํฉ๋๋ค. ๐ก ํ์ต๋ชฉํ Java ์ธ์ด์์ Queue ์๋ฃ๊ตฌ์กฐ์ ๋ฐ์ดํฐ ์ฝ์ /์ญ์ ํ๋ ๋ฐฉ๋ฒ์ ์ดํดํ๋ค. 1. ํ ์๋ฃ๊ตฌ์กฐ๋? ํ ์๋ฃ๊ตฌ์กฐ๋ ์ ์ ์ ์ถ(ๅ ๅ ฅๅ ๅบ, First In First Out, ์ค์ฌ์ FIFO) ๊ตฌ์กฐ๋ก, ํํ ๋์ด๊ณต์ ๋ด ๋์ด๊ธฐ๊ตฌ ๋๊ธฐ์ค์ ๋น์ ํฉ๋๋ค(๊ทธ๋ฆผ 1 ์ฐธ๊ณ ). ์ฆ, ๋์ด๊ธฐ๊ตฌ ๋๊ธฐ์ค์ ๋จผ์ ์ ์ฌ๋(๋ฐ์ดํฐ ์ ๋ ฅ)์ด ๋จผ์ ๋์ด๊ธฐ๊ตฌ๋ฅผ ํ๋(๋ฐ์ดํฐ ์ถ๋ ฅ/์ ๊ฑฐ) ๋ฐฉ์์ ๋๋ค(๋จ, ์์น๊ธฐ๋ ์๋ค๊ณ ๊ฐ์ ). 2. ํ ๊ฐ์ฒด ์์ฑ public class Hello { public static void main(String[] args) { Queue q = new LinkedList(); } } ์ ์ํ ..