자료구조 - 큐 (Queue)

큐 (Queue)

큐는 먼저 들어 온 데이터가 먼저 나가는 선입선출의 자료구조이다.

큐는 입구와 출구가 모두 뚫려 있는 터널 형태로 사긱화 할 수 있다.

 

 

예시를 통해 큐 동작 구조에 대해 살펴보자.

"삽입(1) - 삽입(2) - 삭제() - 삽입(3) -삭제() - 삽입(4)"를 실행하면 큐에서는 다음의 순서로 동작한다.

 

 

 

 

파이썬에서의 큐

파이썬에서 큐를 구현할 때 deque 라이브러리를 사용하면 편리하다. 

deque에서는 append 메서드를 통해 삽입을, popleft 메서드를 통해 삭제를 할 수 있다.

deque를 사용한 코드는 아래와 같다.

 

<코드>

<실행결과>