[Python3] collections 모듈의 deque

Deque란deque(데크/덱)은 double-ended queue의 줄임말로, 양방향으로 자료를 처리할 수 있는 queue형 자료 구조이다.기본 queue는 선입선출의 구조(왼쪽으로 삭제, 오른쪽으로 삽입)를 띄고 있으나 deque는 양쪽에서 삽입과 삭제가 가능하다.Python에서의 사용또는등으로 사용할 수 있다.list와 비슷하게 append(), pop() 메소드가 사용가능하다.대신 list에서 pop() 연산을 이용해 queue나 stack을 구현하는 것보다 collections.deque를 사용하면 훨씬 빠르게 실행할 수 있다.bfs/dfs를 구현 시 유용하게 쓸 수 있다.자주 쓰이는 메소드는 다음과 같다append(x) - 오른쪽에 원소 추가appendleft(x) - 왼쪽에 원소 추가pop() - 오른쪽 원..........

원문링크 : [Python3] collections 모듈의 deque