Привет! Я решил реализовать класс MyQueue на Java, используя LinkedList, чтобы создать очередь для типа данных Integer. Давай рассмотрим каждый метод по очереди.java
import java.util.LinkedList;
class MyQueue {
private LinkedList
public MyQueue {
queue new LinkedList<>;
}
public void enqueue(Integer element) {
queue.addLast(element);
}
public Integer dequeue {
if (queue.isEmpty) {
throw new NoSuchElementException(″Очередь пуста″);
}
return queue.removeFirst;
}
public Integer first {
if (queue.isEmpty) {
throw new NoSuchElementException(″Очередь пуста″);
}
return queue.getFirst;
}
public LinkedList
return new LinkedList<>(queue);
}
}
Первым делом, я создал приватное поле queue типа LinkedList
Вот и всё! Теперь у нас есть класс MyQueue, который реализует очередь для типа данных Integer с использованием LinkedList и имеет необходимые методы. Можно использовать этот класс для управления очередью в вашей программе.