๋ฐ์ํ
* ์๋ฐ์์ Queue ๋ ์ธํฐํ์ด์ค๋ผ ํ๋ฅผ ๊ตฌํํ ํด๋์ค๋ฅผ ์ฌ์ฉํด์ผ ํจ.
* Stack<E>์๋ ๋ฌ๋ฆฌ ๋ณ๋์ ์ธํฐํ์ด์ค๋ก ๊ตฌ์ฑ
* Queue : FIFO(First In First Out) ( ์ค๊ฐ์ ๊ฐ ์ฝ์ x)
* Queue ์ธํฐํ์ด์ค์ ๋ฉ์๋
* ๋ง๋ค๋๋ LinkedList ๋ฅผ ๋ง๋ค๊ณ ๋ ํผ๋ฐ์ค ๋ณ์๊ฐ queue ์ด๋ฉด offer, poll, peek ๋ฑ์ด ์ถ๋ ฅ๋จ.
์ฐ์ต
1. queue ์์ฑ
2. FIFO์ด๋ฏ๋ก ๋ฐ๋ก index ์์, ์ค๊ฐ๊ฐ์ ๊ฐ์ ธ์ฌ ์ ์์.
3. Queue์ while ์ฌ์ฉํ๊ธฐ
๋ฐ์ํ
'STUDY > JAVA' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
JAVA - Set์ปฌ๋ ์ ์ธํฐํ์ด์ค /HashSet ํด๋์ค (0) | 2022.05.04 |
---|---|
JAVA - Stackํด๋์ค (0) | 2022.05.02 |
JAVA - linkedList & ArrayList ์ปฌ๋ ์ ํด๋์ค (0) | 2022.05.02 |
JSP-JQuery ์ ํ์ (0) | 2022.04.20 |
JAVA - Getter & Setter (0) | 2022.04.18 |