Algorithms-[deque]

오늘은 deque 라이브러리에 대해서 알아볼 것이다. 예전에 que큐에 대해서는 글을 작성했었는데 큐는 선입선출 방식으로 작동한다. deque(데큐)는 양방향 큐라고 생각하면 편하다. 말 그대로 데이터의 앞, 뒤에서 접근할 수 있는 큐이다. deque를 사용하기 위해서는 라이브러리를 가져와야 한다. 아래와 같이 import한뒤 deque 자료구조형을 선언해주면 된다.

from collections import deque
data=deque()

deque 자료구조에서 쓸 수 있는 메서드는 여러가지가 있다.

from collections import deque
data=deque()

data.append() item을 데크의 오른쪽 끝에 삽입
data.appendleft(item): item을 데크의 왼쪽 끝에 삽입
data.pop(): 데크의 오른쪽 끝 원소를 가져오면서 삭제
data.popleft(): 데크의 왼쪽 끝 원소를 가져오면서 삭제
data.extend(array): 배열(array)을 순환하면서 데크의 오른쪽에 추가한다.
data.extendleft(array): 배열(array)을 순환하면서 데크의 왼쪽에 추가한다.
data.remove(item): item을 데크에서 찾아 삭제한다.
data.rotate(num): 데크를 num만큼 회전한다(양수면 오른쪽, 음수면 왼쪽).

deque는 satack이나 que르 쓰는 문제 둘다에서 더 빠른속도를 원할 때 사용하면 된다.