Deque ADT

Deque는 Double Ended Queue를 뜻하는 단어입니다. 발음은 덱이라고 하는데요, Queue의 `pop()`과정인 Dequeue와 생긴게 비슷하죠?

위의 뜻에서도 알 수 있듯이 Deque는 front, rear의 양쪽 모두에서 각각 삽입과 삭제가 가능한 Queue를 말합니다.

Operation

Stack과 Queue와 마찬가지로 Main Operation과 Auxiliary Operation이 존재할 것입니다.

이제부터는 따로 설명하지 않겠지만 위의 설명을 잘 보면 필요한 함수들과 부가적인 함수들을 구현하실 수 있으실거에요.

구현

ArrayVector로 구현하기

List로 구현하기

Priority Queue