Java & Spring/Javs Data Structures

    ์ž๋ฐ” ArrayList ํ™œ์šฉํ•˜์—ฌ Stack, Queue ๊ตฌํ˜„

    ์ž๋ฐ” ArrayList ํ™œ์šฉํ•˜์—ฌ Stack, Queue ๊ตฌํ˜„

    1. Queue ์„ ์ž…์„ ์ถœ ํ๋Š” ๋ฉ€ํ‹ฐ ํƒœ์Šคํ‚น์„ ์œ„ํ•œ ํ”„๋กœ์„ธ์Šค ์Šค์ผ€์ค„๋ง ๋ฐฉ์‹์„ ๊ตฌํ˜„ํ•˜๊ธฐ ์œ„ํ•ด ๋งŽ์ด ์‚ฌ์šฉ๋œ๋‹ค.(์šด์˜์ฒด์ œ) ์ž๋ฐ”์—์„œ๋Š” ํ์˜ ๊ฒฝ์šฐ, LinkedList๋กœ ๊ตฌํ˜„ํ•œ ํ๊ฐ€ ๊ฐ€์žฅ ๋Œ€์ค‘์ ์ด๋ผ๊ณ  ํ•œ๋‹ค. Queue q = new LinkedList(); import java.util.LinkedList; public class Main { public static void main(String[] args) { LinkedList queue = new LinkedList(); queue.add("ํ•˜๋‚˜"); queue.add("๋‘˜"); queue.add("์…‹"); queue.poll(); queue.remove(); queue.clear(); } } ๋งํฌ๋“œ๋ฆฌ์ŠคํŠธ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ (queue) ๊ตฌ์กฐ FIFO ์„ ์ž…์„ ..