[자료구조] 데크(Deque)이해하기

1. Deque의 개념과 구조Deque(데크)는 double-ended-queue의 줄임말로, 양방향에서 데이터를 처리할 수 있는 queue형 자료구조이다.아래 그림과 같이, 양방향에서 엘리먼트를 추가, 삭제할 수 있는 양방향 큐라고 생각하면 된다.  2. Deque에 존재하는 메서드 종류 Python에서 deque는 collections라는 모듈안에 deque클래스로 내장되어있다. 가장 기본적인 append() 메서드를 수행하면 다음과 같다. from collections import dequedeq = deque(['a', 'b', 'c'])deq.append('d')print(deq) # deque(['a', 'b', 'c', 'd'])기본 append()를 해주면 위의 예제와 같이 가장 오른..

2021.05.20