덱(Deque) 이란? 양쪽 끝에서 삽입과 삭제를 모두 허용하는 자료의 구조입니다. 스택과 큐의 복합 형태죠. 이런 형태가 될 수 있겠네요. 이번에는 javascript의 내장 객체를 사용하여 빠르고 간단하게 구현해보겠습니다. class Deque { #items; #size; constructor() { this.#items = []; this.#size = 0; } // 처음 삽입 firstIn(data) { this.#items.unshift(data); this.#size++; } // 처음 제거 firstOut() { this.#items.shift(); this.#size--; } // 마지막 삽입 lastIn(data) { this.#items.push(data); this.#size++; ..
