Java помогите пожалуйста!

Question

Java помогите пожалуйста!

Viktor Korney Ученик (79), на голосовании 1 год назад

Напишите реализацию очереди с приоритетом(Priority queue). У пользователя должны быть доступны методы добавления и удаления из Priority queue элементов.
Условия:
- Нельзя использовать шаблоны(готовый Priority queue, методы для работы с ним)

Answer 1

Ну попробуй:

 public class PriorityQueue { 
 
    private Node head; 
 
    private class Node { 
 
        int value;  
        int priority; 
        Node next; 
         
        public Node(int value, int priority) { 
            this.value = value; 
            this.priority = priority; 
        } 
    } 
     
    // Добавляет элемент в очередь с приоритетом  
    public void add(int value, int priority) { 
         
        Node newNode = new Node(value, priority); 
         
        if (head == null || priority < head.priority) { 
            newNode.next = head; 
            head = newNode; 
        } 
        else { 
            Node current = head; 
            while (current.next != null && current.next.priority <= priority) { 
                current = current.next;     
            } 
            newNode.next = current.next; 
            current.next = newNode; 
        } 
    } 
     
    // Удаляет элемент с наивысшим приоритетом 
    public int remove() { 
         
        int value = head.value; 
        head = head.next; 
        return value;    
    } 
}