[Algorithm & Data Structure] Queue(큐) 자료 구조

큐 자료 구조?

: 큐 자료 구조는 먼저 들어온 데이터가 먼저 나가는 형식의 자료 구조이다. 큐는 입구와 출구가 모두 뚫려 있는 터널 같은 형태로서, 아래와 같이 시각화할 수 있다.

큐 자료 구조의 동작은 선입선출이기 때문에, 먼저 삽입된 데이터부터 삭제되는 것을 아래의 예시에서 볼 수 있다.

이를 바탕으로 python 코드로 구현한 그림이다.

from collections import deque;

# 큐(queue) 구현을 위해 deque 라이브러리 사용
queue = deque()

# 삽입(1) - 삽입(3) - 삭제() - 삽입(2)
queue.append(1)
queue.append(3)
queue.popleft()
queue.append(2)

# 먼저 들어온 순서대로 출력
print(queue)
# 나중에 들어온 원소부터 출력
queue.reverse()
print(queue)
# 출력 결과
deque([3,2])
deque([2,3])