Deque (Double-Ended Queue) 완벽 정리

📌 Deque (Double-Ended Queue) 완벽 정리1️⃣ Deque란?Deque(덱, Double-Ended Queue) 는 양쪽 끝에서 삽입과 삭제가 가능한 자료구조입니다.큐(Queue): FIFO(First-In-First-Out) 방식스택(Stack): LIFO(Last-In-First-Out) 방식덱(Deque): 양쪽 끝에서 삽입과 삭제가 가능함즉, 큐와 스택의 특징을 모두 포함하는 자료구조입니다.2️⃣ Deque의 특징✔ 앞(front)과 뒤(back)에서 삽입과 삭제 가능✔ 큐처럼 FIFO 동작 가능 (push_back, pop_front)✔ 스택처럼 LIFO 동작 가능 (push_back, pop_back)✔ 원소를 양방향으로 추가/삭제할 수 있어 유연한 구조✔ 연속된 메모리 ..

2025.02.16