정의
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()
요소들을 값 만큼 회전
* 음수면 왼쪽으로 회전하고 양수면 오른쪽으로 회전
참고 자료
'CS > Python' 카테고리의 다른 글
| 13. tuple, dictionary (0) | 2020.09.21 |
|---|---|
| 12. 리스트 (0) | 2020.09.20 |
| 11. pipy 등록하기(feat. pip install 사용하기) (1) | 2019.11.25 |
| 10. 파이썬 시각화(feat.Matplotlib) (3) | 2019.10.16 |
| 9. 파이썬 파일을 windows 실행 파일로 만들기 (0) | 2019.10.01 |
| 8. 디렉토리(폴더) 존재 여부 확인 후 생성 (1) | 2019.10.01 |
| 7. 이미지파일의 GPS 추출 및 구글맵 표현 (0) | 2019.09.24 |
| 6. 웹 크롤링 (0) | 2019.09.24 |