deque
-
[자료구조] collections module - dequeLanguage Study/Python 2021. 3. 31. 16:39
1. deque 덱은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다. 파이썬에서는 collections 모듈을 이용하여 deque를 사용할 수 있다. import collections dq = collections.deque() 로 생성 from collections import deque dq = deque() 로 생성 list와 동일하게 append(), pop()을 사용할 수 있으며 추가적으로 appendleft(), popleft()도 사용할 수 있다. list.pop(0)이나 list.insert(0, number) 을 이용하면 기본 기능을 이용해서도 구현할 수 ..