차례:
정의-Double-Ended Queue (Deque) 란 무엇입니까?
이중 엔드 큐는 컴퓨터 프로그래밍 분야의 특수한 유형의 데이터입니다. 이 추상 데이터 유형에서는 큐의 앞면과 뒷면 모두에서 요소를 추가 할 수 있습니다. 이 속성으로 인해 헤드-꼬리 링크 목록이라고도합니다. 여기서 대기열은 실제로 두 끝이있는 선과 유사하게 배열 된 항목 모음을 상징합니다. 어떤 유형의 제한없이 한쪽 끝에서 항목을 추가하거나 제거 할 수 있습니다. 많은 프로그래밍 언어는 많은 응용 프로그램으로 인해이 기술을 사용합니다.
이중 끝 큐는 deque 또는 dequeue (“deck”이라고도 함)라고도합니다.
Techopedia는 Double-Ended Queue (Deque)를 설명합니다.
프로그래머는 deque를 사용하여 객체 목록과 자유롭게 상호 작용할 수 있습니다. 데크에는 스택 및 일반 대기열의 모든 기능이있는 것처럼 보이지만 일부 제한이 없습니다. 예를 들어, FIFO 및 LIFO 주문은 deque 데이터 구조에 필요하지 않지만 일반 대기열 및 스택의 요구 사항은 매우 엄격합니다.
이중 연결 목록 또는 동적 배열 목록을 사용하여 두 가지 방법으로 deque를 시작할 수 있습니다. 배열 배열이라고도하는 동적 배열 목록에서 항목을 목록의 끝에서 쉽게 제거 할 수 있으며 지속적으로 액세스 할 수 있습니다. 그러나 중간에서 객체를 제거하는 것은 매우 비효율적 일 수 있습니다. 이중 연결 목록은 중간에 결합 된 두 개의 단일 연결 목록으로 시각화 할 수 있습니다. 또한 양쪽 끝에서 항목을 수정할 수 있기 때문에 매우 효율적이지만 배포하기가 약간 더 어렵습니다.
