collections deque

파이썬의 모든 스택과 큐는 이것을 사용해야한다.

import collections 

1. deque 란?

양방향에서 데이터를 처리할 수 있는 queue형 자료구조이다.

2. deque 메소드들

import collections

a=[2,3,4]
a = collections.deque(a) 

a.appendleft(1) # [1,2,3,4]
a.popleft() # [2,3,4]
a.append(5) # [2,3,4,5]
a.pop() # [2,3,4]


deq = collections.deque(['a', 'b', 'c'])
deq.extendleft('de')
print(deq)

# collections.deque
deq = collections.deque(['a', 'b', 'c'])
deq.extend('d')
print(deq)


deq = collections.deque(['a', 'b', 'c', 'd', 'e'])
deq.rotate(1) #  e a b c d
deq3 = collections.deque(['a', 'b', 'c', 'd', 'e'])
deq3.rotate(-1) #  b c d e a

참고링크:
https://excelsior-cjh.tistory.com/96