collections.deque

deque :

list와 같은 비슷하며, 앞 뒤로 데이터를 처리 할 수 있다.

 

 

 

• append() : deque의 오른쪽 데이터 삽입
• appendleft() : deque의 왼쪽 데이터 삽입
• extend() : deque 의 오른쪽 데이터 확장 삽입
• extendleft() : deque의 왼쪽 데이터 확장 삽입
• pop() : deque의 맨 오른쪽 데이터 삭제
• popleft() : deque의 맨 왼쪽 데이터 삭제
• rotate(n) : n이 음수면 왼쪽, 양수이면 오른쪽

 

extend() 예제 : 

 

import collections

deq = collections.deque([a,b,c,d,e])
deq.extend('ef')
print(deq)

 

> deque(['a', 'b', 'c', 'd', 'e', 'e', 'f'])    # 'ef' 문자열이 하나씩 들어감

 

 

'ef'문자열을 그대로 넣고 싶을 경우

def.extend(['ef'])   #배열로 감싸기 (배열 자체로 확장 삽입 해서)

 

> deque(['a', 'b', 'c', 'd', 'e', 'e', 'ef'])

 

 

 

 

rotate(n) 예제 : 

 

import collections

 

deq = collections.deque([a,b,c,d,e])

deq.rotate(1)    #오른쪽 데이터에서 첫번째 데이터 부터 회전

print(' '.join(deq))

 

> e a b c d

 

2 경우

> d e a b c

 

-1경우

>b c d e a

 

-2경우

>c d e a b