덱큐 (학교 과제, p67)

Q1. 덱큐란

덱큐는 큐의 양쪽에서 자료의 삽입과 삭제가 이루어지며,

스택과 큐의 성격을 모두 포함하고 있다.

Q2. 덱큐 구조

Q3. 덱규 삽입

Q4. 덱큐 삭제

추가 문제

(가)와 같이 저장된 큐를 몉 번의 삽입과 삭제 연산을

통하여 (나)와 같이 수정하자.

왼삭  =>  왼삭  =>  왼삽(F)  =>  오삭  =>  오삽(E) => 오삽(R)