[Python] 데크(deque)

Deque

• 큐(queue)는 선입선출(FIFO) 방식
• 데크(deque) = 양방향 큐
• 앞, 뒤 양쪽 방향에서 엘리먼트(element)를 추가하거나 제거할 수 있다.
• 데크(deque)는 스택처럼 사용할 수도 있고, 큐 처럼 사용 가능하다.
• 최적화된 연산 속도를 제공한다.
• 데크는 특히 push/pop 연산이 빈번한 알고리즘에서 리스트보다 빠르다.

 

데크(deque) 메서드(method)

• deque.append(item): item을 데크의 오른쪽 끝에 삽입한다.
• deque.appendleft(item): item을 데크의 왼쪽 끝에 삽입한다.
• deque.pop(): 데크의 오른쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제한다.
• deque.popleft(): 데크의 왼쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제한다.
• deque.extend(array): 주어진 배열(array)을 순환하면서 데크의 오른쪽에 추가한다.
• deque.extendleft(array): 주어진 배열(array)을 순환하면서 데크의 왼쪽에 추가한다.
• deque.remove(item): item을 데크에서 찾아 삭제한다.
• deque.rotate(num): 데크를 num만큼 회전한다.(양수면 오른쪽, 음수면 왼쪽)

 

from collections import deque

deq = deque()

# Add element to the start
deq.appendleft(10)

# Add element to the end
deq.append(0)

# Pop element from the start
deq.popleft()

# Pop element from the end
deq.pop()