CS/Python
13. Collections 모듈 - deque
bonggang
2020. 9. 21. 18:18
정의
deque(데크)는 double-ended queue의 줄임말로 양방향에서 데이터를 처리할 수 있는 queue형 자료구조다.
선언
from collections import deque
q = deque([])
메소드
q.append()
dequeu의 오른쪽에 원소 삽입
q.appendleft()
dequeu의 왼쪽에 원소 삽입
q.extend()
iterable argument(list, str, tuple...)를 오른쪽에 elements를 추가
q.extendleft()
왼쪽에 데이터를 추가해주는 메소드
q.pop()
오른쪽부터 차례대로 제거와 반환
q.popleft()
왼쪽부터 차례대로 제거와 반환
q.rotate()
요소들을 값 만큼 회전
* 음수면 왼쪽으로 회전하고 양수면 오른쪽으로 회전
참고 자료