[Python] deque 양방향큐, 덱

✅ Deque

#deque 생성
from collections import deque
dq = deque()

#stack 구현 -- 마지막 원소 입출력
dq.pop() 
dq.append(value)

#queue 구현
dq.pop(value) #오른쪽(마지막) 출력
dq.popleft(value) #왼쪽(처음) 출력
dq.append(value) #오른쪽(마지막) 입력
dq.appendleft(value) #왼쪽(처음) 입력

#deque 확장
dq.extend('hey') #오른쪽(마지막) 확장
dq.extendleft('hey') #왼쪽(처음) 확장

#list처럼 사용
dq[2] = 'h' #index 활용한 수정
dq.insert(2, 'h') #index 활용한 입력
dq.remove('h') #'h' 삭제. 중복값 있을 경우 왼쪽부터 삭제

#좌우 반전
dq.reverse()