Python collections.deque가 리스트(list)보다 유리한 상황은?

해설

deque(double-ended queue)는 양쪽 끝에서의 append/pop이 O(1)입니다. 반면 list는 왼쪽 끝에서의 삽입/삭제가 O(n)입니다. 큐, 슬라이딩 윈도우, 최근 사용 기록 등 양쪽 끝 연산이 많은 경우 deque가 효율적입니다.