큐(Queue)
큐는 한 쪽 끝(rear)에서 데이터가 삽입이 되고 다른 한 쪽 끝(front)에서는 데이터가 삭제되는 구조이다. 먼저 들어온 데이터가 먼저 나가는 선입선출(First In First Out)구조이다. 파이썬에서는 collections 모듈의 deque 자료구조를 사용하면 빠르게 구현할 수 있다.
큐 구현
from collections import deque
queue = deque()
# 값 5 삽입
queue.append(5)
# 값 3 삽입
queue.append(3)
# 값 7 삽입
queue.append(7)
# queue에 맨 첫번째 값인 5를 삭제(pop)한다.
queue.popleft()
# 값 8 삽입
queue.append(8)
리스트 [3, 7, 8]
큐 관련 백준 문제 Github 링크
백준 큐 관련 문제