java тренниг

4 дз

1. Пусть дан LinkedList с несколькими элементами. Реализуйте метод, который вернет “перевернутый” список.
2. Реализуйте очередь с помощью LinkedList со следующими методами: enqueue() - помещает элемент в конец очереди, dequeue() - возвращает первый элемент из очереди и удаляет его, first() - возвращает первый элемент из очереди, не удаляя.
3. * В калькулятор добавьте возможность отменить последнюю операцию.

5дз

1) Реализуйте структуру телефонной книги с помощью HashMap, учитывая, что 1 человек может иметь несколько телефонов.

2) Пусть дан список сотрудников:Иван Иванов и т.д.

Написать программу, которая найдет и выведет повторяющиеся имена с количеством повторений. Отсортировать по убыванию популярности.

3) Реализовать алгоритм пирамидальной сортировки (HeapSort).

4) *На шахматной доске расставить 8 ферзей так, чтобы они не били друг друга.