deque의 이해 및 사용법

 

- 큐는 기본적으로 선입 선출(FIFO: First In First Out) 구조이다.

- deque 함수는 큐에 제한되어 있는 선입선출 제한을 풀어서, 더 여러 곳에 사용할 수 있도록 한 함수이다.

 

 

내가 까먹을거 같은 Deque 함수들

Method	Explanation
deque.append(item)	오른쪽 끝에 새로운 원소를 삽입한다.
deque.appendleft(item)	왼쪽 끝에 새로운 원소를 삽입한다.
deque.pop()	오른쪽 끝의 원소를 제거 후 반환한다.
deque.popleft()	왼쪽 끝의 원소를 제거 후 반환한다.
deque.extend(array)	주어진 array 배열을 순환하며 오른쪽에 추가한다.
deque.extendleft(array)	주어진 array 배열을 순환하며 왼쪽에 추가한다. -> 배열의 첫번째 값부터 왼쪽에 추가되어 결과값은 역순으로 추가된다.
deque.insert(n,item)	n번 index에 원소를 추가한다.
deque.remove(item)	입력한 원소를 삭제한다. 같은 원소가 있을 경우 왼쪽부터 삭제된다.
deque.clear()	모든 원소를 제거한다.
deque.rotate(n)	n만큼 원소의 위치를 회전한다.(양수: 시계방향, 음수: 반시계 방향)

 

rotate(n)

>> d = deque([1,2,3,4,5])
>> d.rotate(2)
>> print(d)
# 시계방향으로 2만큼 회전함
deque([4,5,1,2,3])

>> d.rotate(-2)
>> print(d)
>> print(d)
# 반시계 방향으로 2만큼 회전함
deque([1,2,3,4,5])