deque (collections 모듈)

### 덱(deque) ###

:양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조

(stack + queue)

 

 

<명령어>

from collections import deque 

#deque 만들기(stack,queue를 합쳐 놓은 것)
de = deque() 

#왼쪽에 값 추가
de.appendleft()

#오른쪽에 값 추가
de.append() 

#왼쪽에 값 확장 
de.extendleft()

#오른쪽에 값 확장
de.extend()

#값 삭제
de.remove()

#맨 왼쪽값 출력 후 제거
de.popleft()

#맨 오른쪽값 출력 후 제거
de.pop() 

#값 회전(오른쪽)
de.rotate(1)

#값 회전(왼쪽)
de.rotate(-1)