collections.deque
맨 앞과 맨 끝 양쪽에서 원소를 추가 및 삭제하는 자료구조인 덱(deque)을 구현하는 컨테이너
양쪽 끝에서 삽입/삭제가 많은 경우 deque을 사용하는 것이 효율적이다. ->
O(1)
deque의 주요 속성과 함수
| 속성과 함수 | 설명 |
|---|---|
| append(x) | 뒤에 요소 추가 |
| appendleft(x) | 앞에 요소 추가 |
| pop() | 뒤에서 요소 제거 |
| popleft() | 앞에서 요소 제거 |
| extend(iterable) | 여러 개 뒤에 추가 |
| extendleft(iterable) | 여러 개 앞에 추가 (순서 뒤집힘) |
| rotate(n) | 모든 원소를 n칸만큼 밀어냄 (오른쪽 +, 왼쪽 -) |
| clear() | 모든 원소 삭제 |
| copy() | 얕은 복사 |
| count(x) | x와 같은 원소의 개수 |
| maxlen | 최대 길이 제한 설정, 제한이 없으면 None |
꾸준함을 잃지 말자.