[자료구조][python]덱(deque)
·
Study/자료구조
덱(Deque, Double-Ended Queue)-양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조 = 스택 + 큐 특징- O(1) 시간 복잡도: 덱의 양쪽 끝에서 삽입과 삭제가 이루어지기 때문에, 이 연산들은 상수 시간 복잡도로 처리- 유연한 구조: 앞, 뒤에서 자유롭게 데이터를 추가하거나 삭제할 수 있으므로, 여러 상황에 맞는 작업을 쉽게 처리 파이썬에서의 사용법from collections import deque# 덱 생성dq = deque([1, 2, 3])# 앞쪽에 추가dq.appendleft(0) # deque([0, 1, 2, 3])# 뒤쪽에 추가dq.append(4) # deque([0, 1, 2, 3, 4])# 앞쪽에서 제거dq.popleft() # deque([1, 2, 3, 4]..