1. 정의데크(Deque) : Double-ended-queue의 줄임말스택은 나중에 들어온 것이 먼저 나가는 LIFO, 큐는 먼저 들어온 것이 먼저 나가는 FIFO의 형태.데크는 양쪽 모두에서 삽입, 삭제 연산을 할 수 있음. 2. 특징- 양쪽 끝에서 빠른 연산 : deque는 양쪽 끝에서 O(1) 시간 복잡도로 삽입 및 삭제가 가능함. 반면, 리스트는 왼쪽 끝에서의 삽입 및 삭제가 O(n) 시간이 걸릴 수 있음.- 선형 자료구조 : 데이터를 순차적으로 저장함. 2. 데크 구현하기맨 앞에서 삽입과 삭제 연산이 일어나야 하고, 맨 뒤에서도 삽입과 삭제 연산이 일어나야 하므로 스택, 큐는 삽입과 삭제 연산을 한 번씩 구현하지만,데크에서는 삽입과 삭제 연산을 각각 두 번 구현해야 함.deque의 주요 메서드..