Deque
Deque(Double Ended Queue)은 이름과 같이 두개의 큐를 가지고 있는 자료구조를 말합니다. 따라서, 덱은 스택과 큐의 역할을 수행할 수 있습니다.
사용하는 경우
- 중간의 데이터 삽입이나 삭제가 자주 발생 하지 않아야 한다.
- 순차적으로 저장된 데이터를 빈번하게 검색하지 않을 경우
- 특정 데이터가 저장된 위치를 파악하여 랜덤 접근을 하지 않는 경우
- 앞, 뒤의 데이터 삽입 삭제가 자주 발생 할 경우 사용한다.
Deque(Double Ended Queue)은 이름과 같이 두개의 큐를 가지고 있는 자료구조를 말합니다. 따라서, 덱은 스택과 큐의 역할을 수행할 수 있습니다.