[Algorithm] deque(덱)

✨deque(덱)

양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태
양쪽에서 삭제와 삽입을 발생시킬 수 있다. 큐와 스택을 합친 형태

 

 

 

 

 

 

 

✨python deque

 

✨ deque import

from collections import deque

✨ deque 생성

dq = deque()

 

✨deque 뒤,앞 값 추가

dq.append()
dq.appendleft()

 

✨deque iterable 객체 값추가

dq.extend([7, 8, 9])
dq.extendleft([2, 1, 0])	#마지막 값부터 추가됨

 

✨deque 뒤,앞 값 pop

dq.pop()
dq.popleft()

 

✨deque 값 number만큼 회전(number 양수 1->2->3->4->5->1...,  number 음수 5->4->3->2->1->5)

dq.rotate(number)

 

 

 

🎈참고자료

https://hellominchan.tistory.com/156