파이썬에서 deque 사용하는 방법

덱(deque)은 양쪽 끝에서의 빠른 삽입과 삭제를 지원하는 자료구조입니다. 파이썬의 collections 모듈에 포함되어 있으며, 리스트와 유사하지만 리스트보다 효율적인 메모리 사용과 좀 더 빠른 연산을 제공합니다.

덱을 활용하는 방법은 간단합니다. 먼저 collections 모듈을 임포트해야 합니다. 그런 다음 deque() 함수를 사용하여 덱을 생성하고, 여러 메서드를 사용하여 덱에 데이터를 추가하거나 제거할 수 있습니다.

예를 들어, 덱을 사용하여 스택(Stack)과 큐(Queue)를 구현할 수 있습니다. 다음은 간단한 예제입니다.

from collections import deque

# 덱 생성
deque_obj = deque()

# 덱의 오른쪽에 데이터 추가 (push)
deque_obj.append(1)
deque_obj.append(2)
deque_obj.append(3)

# 덱의 왼쪽에 데이터 추가
deque_obj.appendleft(4)

# 덱 출력
print("Deque:", deque_obj)  # 출력: Deque: deque([4, 1, 2, 3])

# 덱의 오른쪽에서 데이터 제거 (pop)
item = deque_obj.pop()
print("Popped item from the right:", item)  # 출력: Popped item from the right: 3

# 덱의 왼쪽에서 데이터 제거
item = deque_obj.popleft()
print("Popped item from the left:", item)  # 출력: Popped item from the left: 4

# 덱 출력
print("Updated deque:", deque_obj)  # 출력: Updated deque: deque([1, 2])

이와 같이 deque를 사용하여 데이터를 추가하거나 제거할 수 있습니다. 덱은 스택과 큐 뿐만 아니라 다양한 상황에서 유용하게 사용될 수 있는 자료구조입니다.