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

Queue ๊ตฌํ˜„ ํด๋ž˜์Šค ๋ฉ”์„œ๋“œ1

[๋ฉ”์„œ๋“œ] Queue ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ๊ตฌํ˜„ํ•œ ํด๋ž˜์Šค์˜ ๋ฉ”์„œ๋“œ(LinkedList, PriorityQueue) Queue ์ธํ„ฐํŽ˜์ด์Šค๋ฅผ ๊ตฌํ˜„ํ•œ ํด๋ž˜์Šค LinkedList ๋Š” ์ผ๋ฐ˜์ ์ธ ํ ์—ฐ์‚ฐ ์™ธ์— ๋ฆฌ์ŠคํŠธ ๊ธฐ๋Šฅ๊ณผ ์–‘๋ฐฉํ–ฅ ํ ๊ธฐ๋Šฅ์„ ์ œ๊ณตํ•˜๋Š” ๋ฐ˜๋ฉด PriorityQueue ๋Š” ์š”์†Œ๋“ค์ด ์šฐ์„ ์ˆœ์œ„์— ๋”ฐ๋ผ ์ •๋ ฌ๋˜๋Š” ํŠน์„ฑ์„ ๊ฐ€์ง 2023.11.21 - [๐Ÿ–‹๏ธ ์ž๋ฃŒ๊ตฌ์กฐ์™€ ์•Œ๊ณ ๋ฆฌ์ฆ˜/์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ด๋ก ] - [ํž™] ์šฐ์„ ์ˆœ์œ„ ํ : ํž™ LinkedList LinkedList๋Š” Queue ์ธํ„ฐํŽ˜์ด์Šค์˜ ๋ชจ๋“  ๋ฉ”์„œ๋“œ๋ฅผ ๊ตฌํ˜„ํ•˜๋ฉฐ, ์ถ”๊ฐ€๋กœ Deque ์ธํ„ฐํŽ˜์ด์Šค์˜ ๋ฉ”์„œ๋“œ๋ฅผ ์ œ๊ณตํ•จ [ ์ด์ค‘ ์—ฐ๊ฒฐ ๋ฆฌ์ŠคํŠธ๋ฅผ ๊ธฐ๋ฐ˜์œผ๋กœ ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, Queue ์ธํ„ฐํŽ˜์ด์Šค ์™ธ์— ์ถ”๊ฐ€๋กœ ์ œ๊ณตํ•˜๋Š” ๋ฉ”์„œ๋“œ ] void addFirst(E e): ๋ฆฌ์ŠคํŠธ์˜ ์•ž์ชฝ์— ์š”์†Œ๋ฅผ ์ถ”๊ฐ€ void addLast(E e): ๋ฆฌ์ŠคํŠธ์˜ ๋’ค์ชฝ์— ์š”์†Œ๋ฅผ ์ถ”๊ฐ€ boolean offerFirst(E e): ๋ฆฌ.. 2023. 11. 30.

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