데큐(Deque, Double-endend Queue)란?데큐는 "Double-ended Queue"의 약자로, 큐의 양쪽 끝에서 삽입과 삭제가 가능한 자료구조입니다. 일반적인 큐는 FIFO(First In First Out) 방식으로, 데이터를 한쪽 끝에서 삽입하고, 다른 한쪽 끝에서 데이터를 삭제합니다. 하지만 데큐는 양쪽 끝에서 모두 삽입 및 삭제가 가능하다는 점에서 유연성을 제공합니다. 이러한 특성 덕분에, 여러 상황에서 더 효율적이고 강력한 연산을 제공할 수 있습니다.데큐의 주요 연산enqueueFront(item): 큐의 앞쪽에 데이터를 삽입enqueueBack(item): 큐의 뒤쪽에 데이터를 삽입dequeueFront(): 큐의 앞쪽에서 데이터를 삭제하고 반환dequeueBack(): 큐의..
