Написать программу на языке Java

Написать программу на языке Java

1)    Реализуйте сущность “Deque” с помощью массива Integer, массив ограничен в размере size <=5.

Нужно реализовать методы

boolean offerFirst(Integer element); //добавляет элемент element в самое начало массива. Если элемент удачно добавлен, возвращает true, иначе – false

boolean offerLast(Integer element); //добавляет элемент element в конец массива. Если элемент удачно добавлен, возвращает true, иначе – false

Integer peekFirst(); //возвращает без удаления элемент из начала массива. Если массив пуст, возвращает значение null

Integer peekLast(); //возвращает без удаления последний элемент массива. Если массив пуст, возвращает значение null

Integer pollFirst(); //возвращает с удалением элемент из начала массива. Если массив пуст, возвращает значение null

Integer pollLast(); //возвращает с удалением последний элемент массива. Если массив пуст, возвращает значение null

2*)  Дана строка содержащая последовательность логически верно открывающихся и закрывающихся скобок. Требуется написать метод, удаляющий крайние скобки и выводящий при этом логически правильное выражение.

Пример 1:Ввод: s = "(()())(())" Вывод: "()()()”

Пример 2: Ввод: s = "()()" Вывод: ""