λ³Έλ¬Έ λ°”λ‘œκ°€κΈ°
자료ꡬ쑰 및 μ‹€μŠ΅ - [7] 큐 Queue, 데크 Deque (파이썬으둜 큐,데크 κ΅¬ν˜„) (1) 큐 ADT 큐 ADTλŠ” μž„μ˜μ˜ κ°œμ²΄λ“€μ„ μ €μž₯ν•˜λŠ” ν•˜λ‚˜μ˜ μΆ”μƒμžλ£Œν˜•μ΄λ‹€. μ‚½μž…κ³Ό μ‚­μ œλŠ” μ„ μž…μ„ μΆœ (First In First Out, FIFO)μˆœμ„œλ₯Ό λ”°λ₯Έλ‹€. μ‚½μž…μ€ 큐의 λ’€(rear)μ—μ„œ, μ‚­μ œλŠ” 큐의 μ•ž(front)이라 λΆˆλ¦¬λŠ” μœ„μΉ˜μ—μ„œ μˆ˜ν–‰λœλ‹€. 큐 ADT λ©”μ„œλ“œ 큐의 λ©”μ„œλ“œλŠ” λ‹€μŒκ³Ό κ°™λ‹€. #μ£Όμš” 큐 λ©”μ„œλ“œ enqueue(element) : 큐의 뒀에 μ›μ†Œλ₯Ό μ‚½μž… element dequeue() : 큐의 μ•žμ—μ„œ μ›μ†Œλ₯Ό μ‚­μ œν•˜μ—¬ λ°˜ν™˜ #보쑰 큐 λ©”μ„œλ“œ element front() : 큐의 μ•žμ— μžˆλŠ” μ›μ†Œλ₯Ό (μ‚­μ œν•˜μ§€ μ•Šκ³ ) λ°˜ν™˜ integer size() : 큐에 μ €μž₯된 μ›μ†Œμ˜ 수λ₯Ό λ°˜ν™˜ boolean isEmpty() : 큐가 λΉ„μ–΄μžˆλŠ”μ§€ μ—¬λΆ€λ₯Ό λ°˜ν™˜ iterator elements() : 큐 μ›μ†Œ μ „..

ν‹°μŠ€ν† λ¦¬νˆ΄λ°”