덱

덱 : front, rear에서 모두 입출력이 가능함

-파이썬이 제공함

-이걸로 스택, 큐 모두 구현 가능함

 

-양끝 접근, 삭제 추가 = O(1)

-중간에 있는 애들 접근 = O(n)

 

** 이중 연결 리스트를 이용해서 구현되어 있다**