데크

위키백과 ― 우리 모두의 백과사전.

데크(DEQUE, double ended queue)는 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조의 한 형태이다.

두개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. 스택을 합친 형태로 생각할 수 있다.

[편집] 데크의 종류

  1. 스크롤 - 입력이 한쪽 끝으로만 가능하도록 설정한 데크
  2. 셸프 - 출력이 한쪽 끝으로만 가능하도록 설정한 데크
이 문서는 컴퓨터에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해갑시다.
다른 언어