[자료구조] 덱(Deque)이란?

덱이란? 덱은 "double-ended queue"의 줄인말로, 양끝에서 삽입 삭제가 가능한 큐를 의미한다.

즉, 덱은 큐와 스택의 특징을 모두 지닌다. 덱의 종류 스크롤(scroll) : 삽입이 한쪽 끝으로만 가능하도록 설정한 데크(입력 제한 데크) 셀프(self) : 삭제가 한쪽 끝으로만 가능하도록 설정한 데크(출력 제한 데크) 덱의 특징 덱은 양 방향에서 삽입과 삭제가 동시에 일어날 수 있다.

종류에 따라 스크롤 덱과 셀프 덱을 구현할 수도 있다. 동적으로 크기를 조절할 수 있다.

덱의 연산은 덱의 앞에 원소 추가, 덱의 뒤에 원소 추가, 덱의 앞에 있는 원소 삭제, 덱의 뒤에 있는 원소 삭제, 덱의 앞에 있는 원소 읽기, 덱의 뒤에 있는 원소 읽기, 사이즈 확인, 비어있는지 확인이 있다. 덱의 시.....