[queue] 큐(Queue) 자료구조별 비교 및 주의사항

파이썬의 경우 1. list  2. deque  3. Que  세 가지로 큐를 사용할 수 있다.

각각은 사용법 차이가 있고 메서드도 다르기 때문에 주의해야 한다.

디버깅 못할 경우 처리가 어려웠다. 하나만 잡아서 외우는게 좋을 것 같다.

 

사용방식	List	deque	Que
라이브러리	필요없음	from collections import deque	import queue
생성하기	que = []	que = deque()	que = queue.Queue()
데이터 추가하기	que.append(x)	que.append(x) que.appendleft(x)	que.put(x)
맨 앞 데이터 가져오기	que.pop(0)	que.popleft()
맨 마지막 데이터 가져오기	que.pop()	que.pop()	que.get()
데이터 삭제하기	- pop으로 삭제됨	- pop으로 삭제됨	- get으로 삭제됨
비어있는지 확인하기	if que:	if deque:	que.empty()
길이 확인하기	len(list)	len(que)	que.qsize()
***에러 발생하는 경우		que.pop(0) que.empty()	len(que) # TypeError