Deque   데크

(2021-01-02)

Double Ended Queue

1. 데크

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


2. 데크의 특징

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

  ㅇ 양쪽 2개의 포인트 유지
     - 주로, 이중 연결 리스트로 구현함
▷선형 자료구조 (리스트 등)
1. 스택   2. 데크   3.
▷리스트
  4.
▷배열
  5.
▷큐
 
"본 웹사이트 내 모든 저작물은 원출처를 밝히는 한 자유롭게 사용(상업화포함) 가능합니다"
     [정보통신기술용어해설]        편집·운영 (차재복)          편집 이력          편집 격려 (소액 후원)
[선형 자료구조 (리스트 등)]1. 스택   2. 데크   3. [리스트]   4. [배열]   5. [큐]  

  1. ▷ Top (분류 펼침)      :     1,607개 분류    6,634건 해설