๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

STUDY/JAVA

JAVA - Queue ์ปฌ๋ ‰์…˜ ์ธํ„ฐํŽ˜์ด์Šค

๋ฐ˜์‘ํ˜•

* ์ž๋ฐ”์—์„œ Queue ๋Š” ์ธํ„ฐํŽ˜์ด์Šค๋ผ ํ๋ฅผ ๊ตฌํ˜„ํ•œ ํด๋ž˜์Šค๋ฅผ ์‚ฌ์šฉํ•ด์•ผ ํ•จ.

* Stack<E>์™€๋Š” ๋‹ฌ๋ฆฌ ๋ณ„๋„์˜ ์ธํ„ฐํŽ˜์ด์Šค๋กœ ๊ตฌ์„ฑ

* Queue : FIFO(First In First Out) ( ์ค‘๊ฐ„์— ๊ฐ’ ์‚ฝ์ž… x)

์ค‘๊ฐ„์— ๊ฐ’ ์‚ฝ์ž…์ด ์•ˆ๋˜๋Š” Queue ๋ผ์„œ add(index, e)๊ฐ€ ์—†์Œ

* Queue ์ธํ„ฐํŽ˜์ด์Šค์˜ ๋ฉ”์„œ๋“œ

* ๋งŒ๋“ค๋•Œ๋Š” LinkedList ๋ฅผ ๋งŒ๋“ค๊ณ  ๋ ˆํผ๋Ÿฐ์Šค ๋ณ€์ˆ˜๊ฐ€ queue ์ด๋ฉด offer, poll, peek ๋“ฑ์ด ์ถœ๋ ฅ๋จ.

 

์—ฐ์Šต

1. queue ์ƒ์„ฑ

2. FIFO์ด๋ฏ€๋กœ ๋”ฐ๋กœ index ์—†์Œ, ์ค‘๊ฐ„๊ฐ’์„ ๊ฐ€์ ธ์˜ฌ ์ˆ˜ ์—†์Œ.

 

3.  Queue์— while ์‚ฌ์šฉํ•˜๊ธฐ

๋ฐ˜์‘ํ˜•