자바 덱(deque) 구현

자바의 덱(deque)은 아래처럼 구현한다. Deque deq = new ArrayDeque(); 사용하려면 다음을 import 해주어야 한다. import java.util.ArrayDeque; import java.util.Deque; 사용은 큐와 상당히 유사하다.

삽입은 offer, 출력 후 삭제는 poll, 출력만은 peek 이고, 바로 뒤에다가 앞에서 할 때는 First를 뒤에서 할 때는 Last를 붙여주면 된다. 예를들면 pollFirst(), pollLast() 처럼 해주면 된다.

아래는 사용 예시의 전체코드이다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.ArrayDeq...