Deque

● Deque(덱)
   : 양쪽 끝에서 삽입과 삭제가 모두 가능
   : 스택 + 큐의 기능을 모두 제공
   : 양방향으로 데이터를 추가하거나 제거할 수 있음
 

● 메서드
   - addFirst() : 맨 앞에 값 추가
   - addLast() : 맨 뒤에 값 추가
   - removeFirst : 맨 앞 값 제거
   - removeLast : 맨 뒤 값 제거
   - getFirst : 맨 앞의 값이 무엇인지 확인 (제거하지 않음)
   - getLast : 맨 뒤 값이 무엇인지 확인 (제거하지 않음)
 

● 코드예시

public class DeQueEx {
	public static void main(String[] args) {
		// Deque 생성
        // Deque 인터페이스이기 때문에 ArrayDeque로 된 객체를 이용해서 공간 생성
		Deque<Integer> deque = new ArrayDeque<>();
		
		
		// 맨 앞에 값 추가 add = addFirst
		deque.addFirst(1);
		deque.addFirst(2);
		deque.addFirst(3);
		System.out.println("add First 활용해서 값 추가 : " + deque);
		
		// 맨 뒤에 값 추가
		deque.addLast(4);
		deque.addLast(5);
		deque.addLast(6);
		System.out.println("add Last 활용해서 값 추가 : " + deque);
		
		// 맨 앞의 값 제거
		deque.removeFirst();
		System.out.println("remove First 활용해서 값 제거하기 : " + deque);
		
		// 맨 뒤의 값 제거
		deque.removeLast();
		System.out.println("remove Last 활용해서 값 제거하기 : " + deque);
		
		// 맨 앞의 값 확인
		int 맨앞값 = deque.getFirst();
		System.out.println("맨 앞에 위치한 값은 : " + 맨앞값);
		
		// 맨 뒤의 값 확인
		int 맨뒤값 = deque.getLast();
		System.out.println("맨 뒤에 위치한 값은 : " + 맨뒤값);
		
	}
}