덱(Deque)이란?덱(Deque)은 큐와 스택의 특성을 모두 가지는 자료구조이다.일반적인 큐와 달리, 덱은 양쪽 끝에서 삽입과 삭제가 가능하다. - 양쪽 끝에서의 삽입/삭제: 덱은 양쪽 끝에서 삽입과 삭제가 가능하며, 이로 인해 여러 가지 패턴의 자료처리가 가능합니다.- FIFO와 LIFO: 덱은 큐처럼 FIFO(First-In-First-Out) 방식으로도 동작할 수 있고, 스택처럼 LIFO(Last-In-First-Out) 방식으로도 동작할 수 있습니다. 구현class Deque { private var enque: [T] private var deque: [T] = [] var isEmpty: Bool { return enque.isEmpty && deque.i..