collections 모듈 - deque 사용법

deque 자료구조

아래 그림과 같이 자료구조의 왼쪽 부분과 오른쪽 부분 즉 양쪽 모두에서 삽입과 삭제가 가능한 자료구조이다.

1. append() : deque의 오른쪽 부분에 자료 추가

from collections import deque
dq = deque()
dq.append(1)
dq.append(2)
dq.append(3)
print(dq) #출력 [1, 2, 3]

2. appendleft() : deque의 왼쪽 부분에 자료 추가

from collections import deque
dq = deque()
dq.appendleft(1)
dq.appendleft(2)
dq.appendleft(3)
print(dq) #출력 [3, 2, 1]

3. popleft() : deque의 맨 왼쪽 자료 제거

from collections import deque
dq = deque()
dq.append(1)
dq.append(2)
dq.append(3)
dq.popleft()
print(dq) #출력 [2, 3]

4. pop() ; deque의 맨 오른쪽 자료 제거