ํ 1
[Data Structure] ๋ฐฐ์—ด(array) / ํ(queue) / ์Šคํƒ(stack)

1. ๋ฐฐ์—ด (Array) ๊ฐ™์€ ์ข…๋ฅ˜์˜ ๋ฐ์ดํ„ฐ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ๊ด€๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉ ๊ฐ™์€ ์ข…๋ฅ˜์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ˆœ์ฐจ์ ์œผ๋กœ ์ €์žฅ ์žฅ์  : ๋น ๋ฅธ ์ ‘๊ทผ ๊ฐ€๋Šฅ ๋‹จ์  : ๋ฐ์ดํ„ฐ์˜ ์ถ”๊ฐ€/ ์‚ญ์ œ์˜ ์–ด๋ ค์›€ FIFO(First-In, First-Out) ํ™œ์šฉ : ๋ฉ€ํ‹ฐ ํƒœ์Šคํ‚น์„ ์œ„ํ•œ ํ”„๋กœ์„ธ์Šค ์Šค์ผ€์ฅด๋ง ๋ฐฉ์‹ ๊ตฌํ˜„์— ์‚ฌ์šฉ Enqueue : ํ์— ๋ฐ์ดํ„ฐ๋ฅผ ๋„ฃ๋Š” ๊ธฐ๋Šฅ / Dequeue : ํ์—์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๊บผ๋‚ด๋Š” ๊ธฐ๋Šฅ Queue() : ๊ฐ€์žฅ ์ผ๋ฐ˜์ ์ธ ํ / FIFO import queue data = queue.Queue() data = put("apple") data = put(3) data.qsize() #2 data.get() #์ธ๋ฑ์Šค๋ฅผ ์ž…๋ ฅํ•˜์ง€ ์•Š์Œ(FIFO) => 'apple' data.qsize() #3 data.get() #1 L..
์•Œ๊ณ ๋ฆฌ์ฆ˜ 2024.01.26
1

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