덱(Deque)

Programming/Data Structure

경원구 2015. 12. 3. 02:38

<덱(Deque)>

큐의 양쪽 끝에서 삽입 연산과 삭제 연산을 수행할 수 있다. 스택의 특성과 큐의 특성을 모두 가지고 있다.

덱의 front와 rear의 구조를 보면 다음과 같다.

LIST