휴지통/알고리즘 & 자료구조
Deque (덱)
by 신재권
2021. 7. 15.
package review1;
import java.util.Deque;
import java.util.LinkedList;
public class Deque01 {
// 덱은 스택과 큐를 하나로 합쳐놓은 것과 같다.
// 즉 스택으로 사용이 가능하고, 큐로도 사용할 수 있다.
// 덱은 큐의 변형으로 양쪽 끝으로 추가/삭제가 가능하다.
public static void main(String[] args) {
Deque<Integer> dq = new LinkedList<Integer>();
dq.offerLast(1);
dq.offerLast(5);
dq.offerLast(4);
dq.offerLast(2);
System.out.println(dq);
System.out.println(dq.peekFirst());
System.out.println(dq.peekLast());
System.out.println(dq.pollFirst());
System.out.println(dq.pollLast());
System.out.println(dq);
}
}