Algorithm Guidecomplexity: O(1) enqueue/dequeue

큐 (Queue)

먼저 넣은 것을 먼저 꺼내는 선입선출(FIFO) 구조입니다. 뒤(rear)에서 넣고 앞(front)에서 빼며, BFS·작업 대기열·버퍼링의 기반이 됩니다.

01 알고리즘 작동 원리 탐색

Interactive Step-by-Step

HOVER OR SCROLL

Queue · FIFO

empty

큐 시작. 뒤(rear)로 넣고 앞(front)으로 빼는 선입선출(FIFO) 구조입니다.

Logic Node1 / 8

Live Python

1from collections import deque

3class Queue:

4 def __init__(self):

5 self.items = deque()

6 def enqueue(self, x):

7 self.items.append(x)

8 def dequeue(self):

9 if not self.items:

10 raise IndexError('queue is empty')

11 return self.items.popleft()

12 def peek(self):

13 return self.items[0] if self.items else None

02 쉽게 이해하기

For Everyone

🔑비유

매표소 줄. 먼저 줄 선 사람이 먼저 표를 삽니다.

💡쉽게 말하면

뒤(rear)로 들어가 앞(front)으로 나옵니다.

먼저 넣은 것이 먼저 나와요(선입선출, FIFO).

📍어디에 쓰나

–프린터 인쇄 대기열
–고객센터 대기 순번
–작업 순서 처리

03 파이썬 구현 코드

큐 (Queue)의 핵심 로직을 담은 표준 구현 예시입니다. 가급적 간결하고 읽기 쉬운 코드로 작성되었습니다.

core_implementation.py

from collections import deque

class Queue:
    def __init__(self):
        self.items = deque()

    def enqueue(self, x):
        self.items.append(x)

    def dequeue(self):
        if not self.items:
            raise IndexError("queue is empty")
        return self.items.popleft()

    def peek(self):
        return self.items[0] if self.items else None