Published: Jan 21, 2020 by Dev-hwon
Deque (데크)
- 스택과 큐의 결합체
- 양쪽 끝에서 항목의 조회, 삽입, 삭제가 가능
Code
collection 패키지의 deque 모듈을 사용
from collections import deque
q = deque([1,2,3])
print(q)
q.append(4)
print(q)
print(q.popleft())
print(q.pop())
q.appendleft(5)
print(q)
q.rotate(1)
print(q)
q.rotate(2)
print(q)
q.rotate(-1)
print(q)
q.rotate(-2)
print(q)
# 출력 결과
deque([1,2,3])
deque([1,2,3,4])
1
4
deque([5,2,3])
deque([3,5,2])
deque([5,2,3])
deque([2,3,5])
deque([5,2,3])
