라이브러리 deque] 호출, 생성, 추가, 제거, 변경
호출
from collections import deque
생성
deq = deque()
추가
# 시작부 부분에 추가
deq.appendleft(10)
# 끝 부분에 추가
deq.append(0)
# 주어진 배열(array)을 순환하면서 데크의 시작 부분에 추가.
deque.extendleft(array):
# 주어진 배열(array)을 순환하면서 데크의 끝 부분에 추가
deque.extend(array)
# n번 index에 원소를 추가
deque.insert(n, item)
ㆍ 예시) [1, 2, 3]
ㆍextendlef([4,5,6])
→ [6, 5, 4, 1, 2, 3]
ㆍextend([4,5,6])
→ [1, 2, 3, 4, 5, 6]
제거
# 처음 부분에서 제거
deq.popleft()
# 끝 부분에서 제거
deq.pop()
# item을 데크에서 찾아 삭제
deque.remove(item)
# 모든 원소를 제거
deque.clear()
변경
# 데크를 num만큼 회전한다(양수면 오른쪽, 음수면 왼쪽).
deque.rotate(num)
# 원소의 위치를 좌우 반전
deque.reverse()
ㆍ 예시) deque가 [1, 2, 3, 4, 5]이고, rotate(1)을 호출
→ 결과는 [5, 1, 2, 3, 4]
∵ 각 요소가 오른쪽으로 한 칸씩 이동.
ㆍ rotate(-1)을 호출하면, 결과는 [2, 3, 4, 5, 1]