[자료구조] 데크(DeQueue)

: 리스트의 양쪽 끝에서 노드의 삽입과 삭제가 모두 가능한 선형 리스트

: 스택과 큐를 복합한 운영방식

※ 입력제한 데크(Scroll) : 출력은 양방향에서 가능하나, 입력은 한 방향만 가능

※ 출력제한 데크(Shelf) : 입력은 양방향에서 가능하나, 출력은 한 방향만 가능