ํ(Queue)
Queue ๋ผ๋ ๋จ์ด๋ ๋๊ธฐ์ค ํน์ ์ค์ ์์ ๊ธฐ๋ค๋ฆฌ๋ค ๋ผ๋ ์๋ฏธ์ ๋จ์ด๋ก
๋จ์ด์ ๋ป์ธ ์ค์ ๋ํด ์๊ฐํด ๋ณด๋ฉด ๋จผ์ ์ค์ ์ ์ฌ๋์ด ๋จผ์ ์๋น์ค๋ฅผ ๋ฐ์ต๋๋ค.
๋ง์ฐฌ๊ฐ์ง๋ก Queue์์๋ ๋จผ์ ๋ค์ด์จ ์๋ฃ๊ฐ ๋จผ์ ๋น ์ ธ๋๊ฐ๋ ์ ์ ์ ์ถ(First In First Out)์ด๋ผ๋ ํน์ฑ์ ๊ฐ์ง๋๋ค.
Offer๊ณผ Poll ๋์ Enqueue์ Dequeue ๋ฑ์ผ๋ก๋ ํํ๋ฉ๋๋ค.
ํ์ ํน์ง
์ ํด์ง ํ ๊ณณ์ ํตํด์ ์ฝ์ ๊ณผ ์ญ์ ๊ฐ ์ด๋ฃจ์ด์ง๋ ์คํ๊ณผ๋ ๋ฌ๋ฆฌ
ํ์ ์ฝ์ ๊ณผ ์ญ์ ๋ ์ ๋์์ ์ด๋ฃจ์ด์ง๋๋ค.
์๋ก์ด ์์์ ์ฝ์ ์ ํญ์ ํ์ ๋ค์ชฝ์์, ์์์ ์ญ์ ๋ ํ์ ์์ชฝ์์ ์ด๋ฃจ์ด์ง๋ฉฐ
ํ๋ก ํธ์ ๋ฆฌ์ด๋ผ๋ ์ฉ์ด๋ฅผ ๋ค์๊ณผ ๊ฐ์ด ์ ์ํฉ๋๋ค.
ํ๋ก ํธ(front) : ํ์ ์ญ์ ์ฐ์ฐ์ด ์ด๋ฃจ์ด์ง๋ ๊ณณ
๋ฆฌ์ด(rear) : ํ์ ์ฝ์ ์ฐ์ฐ์ด ์ด๋ฃจ์ด์ง๋ ๊ณณ
์๋ฅผ ๋ค์ด ๋ค์๊ณผ ๊ฐ์ผ๋ฉฐ, ์ธ๋ฑ์ค๊ฐ ํฌ๋ค๋ฉด ๋ค์ ์์ต๋๋ค.
ํ์ ์ฐ์ฐ์
- offer(Enqueue) : ์๋ฃ๋ฅผ Queue์ ์ฝ์ ํฉ๋๋ค.
- poll(Dequeue) : ๊ฐ์ฅ ์ฒ์ ๋ค์ด์จ ์๋ฃ๋ฅผ Queue์์ ๊บผ๋ด์ด ๋ฐํํฉ๋๋ค.
- peek : ๊ฐ์ฅ ์ฒ์ ๋ค์ด์จ ์๋ฃ๋ฅผ Queue์์ ์ ๊ฑฐํ์ง ์์์ฒด ํ์ธํฉ๋๋ค.
์๋ฐ๋ก ๊ตฌํ
https://ttl-blog.tistory.com/695
https://ttl-blog.tistory.com/698
'๐ฅ Computer Science > ์๋ฃ๊ตฌ์กฐ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์๋ฃ๊ตฌ์กฐ] - ํธ๋ฆฌ(Tree)[3] - ์ด์ง ํธ๋ฆฌ(Binary Tree) (0) | 2022.06.05 |
---|---|
[์๋ฃ๊ตฌ์กฐ] - ํธ๋ฆฌ(Tree)[2] - ํธ๋ฆฌ์ ํํ (0) | 2022.06.04 |
[์๋ฃ๊ตฌ์กฐ] - ํธ๋ฆฌ(Tree)[1] - ํธ๋ฆฌ์ ์ ์์ ์ฉ์ด (0) | 2022.06.04 |
[์๋ฃ๊ตฌ์กฐ] - Circular Queue (ํํ ํ) (0) | 2022.06.04 |
[์๋ฃ๊ตฌ์กฐ] - ์คํ(Stack) (0) | 2022.05.07 |