[데이터베이스]데크(Deque)란?

데크란 스택과 큐의 장점으로 구성한 것으로 Double Ended Queue의 약자이다.

삽입과 삭제가 리스트의 양쪽 끝에서 발생할 수 있는 자료 구조이다.

* 입력 제한 데크 : 입력을 한쪽 끝에서만 가능하게 하는 데크로 스크롤(Scroll)이라고 한다.

* 출력 제한 데크 : 출력을 한쪽 끝에서만 가능하게 하는 데크로 쉘프(Shelf)라고 한다.