Deque   데크

1. 데크

  ㅇ 스택,큐가 함께 결합된 선형 자료구조


2. 데크의 특징

  ㅇ 자료의 추가,삭제가 양쪽 끝에서 모두 가능
     - 즉, 큐,스택의 특징을 모두 갖음
        . 큐 : 자료 삭제는 처음(front)에서 만 가능, 자료 추가는 끝(rear)에서 만 가능
        . 스택 : 자료의 삭제/추가가 모두 한쪽 끝(top)에서 만 가능

  ㅇ 양쪽 2개의 포인트 유지
     - 주로, 이중 연결 리스트로 구현함