덱 ( Deque ) 덱이란? double-ended queue은 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료 구조의 한 형태이다. 두 개의 포인터를 사용하여, 양쪽에서 삭제와 삽입을 발생 시킬 수 있다. 큐와 스택을 합친 형태로 생각할 수 있다. 구조 덱은 앞, 뒤에서 각각 put, get을 할 수 있는 구조이다. put는 큐에 자료를 넣는 것을, get은 큐에서 자료를 꺼내는 것을 의미한다. front와 rear는 데이터의 앞과, 뒤를 가리키며 각각의 노드는 next와 prev로 연결돼있다. 언제 사용하는가? 저장할 데이터 개수가 가변적일 때 검색을 할 일이 거의 없을 때 데이터 접근을 랜덤하게 하고 싶을 때 구현 기본적인 덱의 구현 const Deque = (() => { class Deque { ..