백준 10866번 덱(Deque)

1. Deque(덱)

큐의 양쪽 끝에서 삽입과 삭제가 모두 발생할 수 있는 큐

어떻게 사용하느냐에 따라 큐와 스택이 모두 될 수 있음

2. Deque관련 메소드

 1. 추가 add, addFirst, addLast, put, putFirst, putLast, offer, offerFirst, offerLast // Deque 마지막에 element삽입, first와 last자리삽입

           push : Deque 앞 부분에 element 삽입

 2. 삭제 poll : Deque의 제일 앞 element를 return받은 후 element 제거, 큐에서 element받아오기

           pop : Deque의 제일 앞 element를 return받은 후 element 제거, 스택에서 element받기

   * 큐의 경우 FIFO 이기 때문에 제거해야할 요소는 제일 처음에 들어온 요소

   * 스택의 경우 LIFO 이기 때문에 제거해야할 요소는 제일 나중에 들어온 요소

 3. 값 확인 : peek, get