파이썬(python)에서 큐(Queue) 만들기

파이썬에서 Queue 자료구조를 구현하는 방법으로 collections 모듈에서 제공하는 deque 자료구조를 활용해 볼 수 있다. deque는 스택과 큐의 장점을 모두 채택한 자료구조로 데이터 삽입, 삭제 속도가 리스트에 비해 빠르고 효율적이며 queue라이브러리를 사용하는것보다 간단하다.

deque의 append() 메소드를 이용하여 데이터를 삽입하며, popleft() 메소드로 꺼낼 수 있다.

deque를 이용한 Queue 자료구조 예시

# Queue

from collections import deque

queue = deque()

queue.append(5) # insert
queue.append(2)
queue.append(3)
queue.append(7)
queue.popleft() # pop
queue.append(1)
queue.popleft()

print(queue)
queue.reverse() # reverse queue
print(queue)

 

실행 결과

Wonheeui-MacBookPro:05.DFS.BFS lucidmaj7$ python 5-2.py 
deque([3, 7, 1])
deque([1, 7, 3])