Deque   데크

(2021-01-02)

Double Ended Queue


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


2. 데크의 특징

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

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

선형 자료구조 (리스트 등)
   1. 스택   2. 데크  


Copyrightⓒ written by 차재복 (Cha Jae Bok)               기술용어해설 후원
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"