문제
다음 중 데크(Deque)의 특징으로 가장 옳은 것은?
① 한쪽 끝에서만 삽입과 삭제가 가능하다 ② 양쪽 끝에서 삽입과 삭제가 모두 가능하다 ③ 중간 위치에서만 삽입과 삭제가 가능하다 ④ FIFO 구조만을 지원한다
정답
2번
해설
데크(Deque, Double-ended Queue)는 양쪽 끝에서 삽입과 삭제가 모두 가능한 자료구조이다. 스택과 큐의 기능을 모두 수행할 수 있으며, front와 rear 양쪽에서 push/pop 연산이 가능하다. 한쪽 끝만 사용하는 것은 스택이나 큐이고, 중간 삽입은 일반적이지 않으며, FIFO만 지원하는 것은 큐이다.