[자료구조] Queue (큐) 란?

Queue (큐) 란?

FIFO(First In, First Out)

선입 선출로 “먼저 들어간 것이, 먼저 나온다“ 라는 대표적인 자료구조 중 하나이다.

아래의 그림을 참고하여 Queue의 자료구조가 어떤 자료구조인지 살펴보자.

그렇게 안 보이지만, 이 그림은 “타로 버블티”이다.

(참고로 필자는 버블티 중에서 타로 버블티를 좋아한다…)

버블티를 시킬 경우 “펄”을 추가할 수 있다.

빨대를 통해서 해당 “펄”을 먹고 싶은 경우, 가장 먼저 들어온 “펄”이 내 입 안으로 먼저 들어오는 것과 같다.

이와 같은 구조를 가진 자료구조를 Queue(큐) 라고 한다.

Python 에서는 List(리스트)를 이용하여 Queue(큐) 자료구조를 나타낼 수 있다.

a = list()

# 1 이라는 "펄"을 빨대에 넣기
a.append(1)
print(a)

# 2 이라는 "펄"을 빨대에 넣기
a.append(2)
print(a)

# 가장 먼저 들어간 "펄"을 먹기
a.pop(0)

위와 같은 코드를 통해 Queue(큐)라는 자료구조를 사용할 수 있다.