Deque   데크

(2021-01-02)

Double Ended Queue


1. 데크스택,가 함께 결합된 선형 자료구조


2. 데크의 특징

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

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



Copyrightⓒ   차재복 (Cha Jae Bok)