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

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

[๋ฉ”์„œ๋“œ] Deque ์ธํ„ฐํŽ˜์ด์Šค ๋ฉ”์„œ๋“œ Deque ์ธํ„ฐํŽ˜์ด์Šค๋Š” ์ž๋ฐ”์˜ java.util ํŒจํ‚ค์ง€์— ํฌํ•จ๋œ ์ธํ„ฐํŽ˜์ด์Šค๋กœ, ์–‘์ชฝ ๋์—์„œ ์š”์†Œ๋ฅผ ์ถ”๊ฐ€ํ•˜๊ฑฐ๋‚˜ ์ œ๊ฑฐํ•  ์ˆ˜ ์žˆ๋Š” ์–‘๋ฐฉํ–ฅ ํ ์ด๊ฒƒ์€ ์Šคํƒ๊ณผ ํ ์ž๋ฃŒ๊ตฌ์กฐ์˜ ๊ธฐ๋Šฅ์„ ๋ชจ๋‘ ํ†ตํ•ฉํ•œ ํ˜•ํƒœ๋กœ, ์œ ์—ฐ์„ฑ์„ ์ œ๊ณตํ•˜๊ธฐ ์œ„ํ•ด ์„ค๊ณ„๋˜์—ˆ์Œ void addFirst(E e): ์š”์†Œ๋ฅผ ๋ฐํฌ์˜ ์•ž์ชฝ์— ์ถ”๊ฐ€ void addLast(E e): ์š”์†Œ๋ฅผ ๋ฐํฌ์˜ ๋’ค์ชฝ์— ์ถ”๊ฐ€ boolean offerFirst(E e): ์š”์†Œ๋ฅผ ๋ฐํฌ์˜ ์•ž์ชฝ์— ์‚ฝ์ž…ํ•˜๊ณ , ์„ฑ๊ณต ์‹œ true ๋ฐ˜ํ™˜ boolean offerLast(E e): ์š”์†Œ๋ฅผ ๋ฐํฌ์˜ ๋’ค์ชฝ์— ์‚ฝ์ž…ํ•˜๊ณ , ์„ฑ๊ณต ์‹œ true ๋ฐ˜ํ™˜ E removeFirst(): ๋ฐํฌ์˜ ์ฒซ ๋ฒˆ์งธ ์š”์†Œ๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ๋ฐ˜ํ™˜ E removeLast(): ๋ฐํฌ์˜ ๋งˆ์ง€๋ง‰ ์š”์†Œ๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ๋ฐ˜ํ™˜ E pollFirst(): ๋ฐํฌ.. 2023. 12. 14.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”