๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์ž๋ฐ” ํ ๋ฐ์ดํ„ฐ ์‚ฝ์ž… (1)

Hey Tech

[Java] ํ(Queue) ์ž๋ฃŒ๊ตฌ์กฐ ๋ฐ์ดํ„ฐ ์ถ”๊ฐ€/์‚ญ์ œ ๋ฐฉ๋ฒ•!(+์ฝ”๋“œ)

์•ˆ๋…•ํ•˜์„ธ์š”, ์˜ค๋Š˜์€ 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(); } } ์ •์ˆ˜ํ˜• ..

SW ๊ฐœ๋ฐœ/Java 2021. 11. 16. 08:26