deque

덱(deque) : 큐(queue) 와 스택(stack)의 기능을 모두 가지고 있는 자료구조

                   양쪽 끝에서 데이터의 삽입과 삭제가 모두 효율적으로 이루어질 수 있도록 설계되어 있음

 

# deque
from collections import deque

#덱 생성
my_deque = deque()

#요소 삽입
my_deque.append(1) # 오른쪽 끝에 요소 추가
my_deque.append(3)
my_deque.appendleft(2)

#요소 삭제
element = my_deque.pop() # 오른쪽 끝 요소 삭제하고 반환
element_left = my_deque.popleft()

# 덱 출력
print(my_deque)

=>

deque([2, 1, 3])