[CS] Deque

Deque란

리스트의 양쪽 끝에서 삽입삭제가 가능한 자료구조. 스택+큐를 합친 구조이다.

특징

• 두개의 포인터를 사용한다. 각 양쪽에서 삽입삭제 연산을 실행
• 한쪽의 입력을 제한하는 입력제한데크(Scroll), 한쪽의 출력을 제한하는 출력제한데크(Shelf)가 있다
• 큐와 스택을 선형리스트 구조에 결합시킨 구조
• 스택의 bottom 부분이 연결된 것과 같다