[algorithm]deque

less than 1 minute read

Deque

Deque: Double-ended queue(양방향)
Queue는 단방향 연결리스트와 유사한 메커니즘.
Deque는 양방향 연결리스트와 유사한 메커니즘이다.
double-ended 두개의 종료지점이 존재

양방향 큐. 스택처럼 사용할 수 있고 큐 처럼 사용할 수 있는 자료구조이다.

메소드: offerFirst, offerLast
pollFirst, pollLast
peekFirst, peekLast

Updated: