파이네 개발일지

덱 2 문제정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.1 X: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000)2 X: 정수 X를 덱의 뒤에 넣는다. (1 ≤ X ≤ 100,000)3: 덱에 정수가 있다면 맨 앞의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.4: 덱에 정수가 있다면 맨 뒤의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.5: 덱에 들어있는 정수의 개수를 출력한다.6: 덱이 비어있으면 1, 아니면 0을 출력한다.7: 덱에 정수가 있다면 맨 앞의 정수를 출력한다. 없다면 -1을 대신 출력한다.8: 덱에 정수가 있다면 맨 뒤의 정수를 출력한다. 없다면 -1을 대신 출력한다.입력첫째 줄에 명령의 ..

덱이란, 양쪽에서 삽입과 삭제가 가능한 구조이며 스택과 큐의 연산은 모두 지원한다.  삽입 addFirst()덱의 앞쪽에 엘리먼트를 삽입한다.  offerFirst()덱의 앞쪽에 엘리먼트를 삽입한다. 정상적으로 삽입된 경우  true가 리턴된다. addLast()덱의 마지막 쪽에 엘리먼트를 삽입한다. 용량 제한이 있는 덱의 경우, 용량 초과시 예외가 발생한다. add()addLast()와 동일 offerLast()덱의 마지막 쪽에 엘리먼트를 삽입한다. 정상적으로 엘리먼트가 삽입된 경우 true가 리턴된다. 추출, 검색removeFirst()덱의 앞쪽에서 엘리먼트를 하나를 뽑아서 제거한 다음 엘리먼트를 리턴한다. pollFirst()덱의 앞쪽에서 엘리먼트를 하나 뽑아서 제거한 다음 엘리먼트를 리턴한다. 덱..