Задача 2: Реализуйте очередь с помощью LinkedList со следующими методами:enqueue() — помещает элемент в конец очереди, dequeue() — возвращает первый элемент из очереди и удаляет его, first() — возвращает первый элемент из очереди, не удаляя.
Содержание
Пример:
Старт один два 3 Конец Введиет номер операции: 1 - поместить элемент в конец очереди; 2 - вернуть первый элемент из очереди и удалить его; 3 - вернуть первый элемент из очереди, не удаляя; 4 - завершение работы 1 Введите элемент, который надо добавить: 3 Старт один два 3 Конец 3
Решение:
import java.util.Deque;import java.util.LinkedList;import java.util.Scanner;public class Z2 {public static Deque<Object> fillList(){Deque<Object> list = new LinkedList<>();list.add(«Старт»);list.add(«один»);list.add(«два»);list.add(3);list.add(«Конец»);return list;}1public static void printList(Deque<Object> list){for(Object el: list){System.out.printf(el + » «);}System.out.println();}public static void enqueue(Deque<Object> list){System.out.println(«Введите элемент, который надо добавить: «);Scanner sc1 = new Scanner(System.in);Object element = sc1.nextLine();list.addLast(element);sc1.close();}public static Object dequeue(Deque<Object> list){Object item = list.pollFirst();return item;}public static Object first(Deque<Object> list){return list.peekFirst();}public static void main(String[] args) {Deque<Object> que = new LinkedList<>();que = fillList();printList(que);System.out.println(«Введиет номер операции: 1 — поместить элемент в конец очереди; 2 — вернуть первый элемент из очереди и удалить его; 3 — вернуть первый элемент из очереди, не удаляя; 4 — завершение работы»);while(true){Scanner sc = new Scanner(System.in);int cmd = sc.nextInt();if (cmd == 1){enqueue(que);printList(que);continue;}if (cmd == 2) {System.out.println(«Первый элемент: » + dequeue(que));printList(que);continue;}if (cmd == 3){System.out.println(«Первым элементом был: » + first(que));continue;}if (cmd == 4) break;else {System.out.println(«Для выхода из программы введите 4»);}sc.close();}}}
Пояснение:
Задача на языке Java на списки.
Общая оценка
Интересность
4/10
Сложность задачи
4/10
Лаконичность кода
5/10
Итого
4.3