Очередь с приоритетом — это структура данных, которая позволяет хранить элементы с присвоенным приоритетом и извлекать элемент с наивысшим приоритетом первым.

В отличие от обычной очереди (FIFO), где элементы обрабатываются в порядке поступления, в очереди с приоритетом порядок определяется значением приоритета.

В Go для реализации очереди с приоритетом часто используют пакет container/heap, который предоставляет интерфейс для создания кучи (heap). Куча — это эффективная структура данных для реализации приоритетной очереди.

Пример реализации приоритетной очереди в Go:

package main

import (
    "container/heap"
    "fmt"
)

type Item struct {
    value    string
    priority int
    index    int
}

type PriorityQueue []*Item

func (pq PriorityQueue) Len() int { return len(pq) }
func (pq PriorityQueue) Less(i, j int) bool {
    return pq[i].priority > pq[j].priority // больший приоритет — выше в очереди
}
func (pq PriorityQueue) Swap(i, j int) {
    pq[i], pq[j] = pq[j], pq[i]
    pq[i].index = i
    pq[j].index = j
}

func (pq *PriorityQueue) Push(x interface{}) {
    n := len(*pq)
    item := x.(*Item)
    item.index = n
    *pq = append(*pq, item)
}

func (pq *PriorityQueue) Pop() interface{} {
    old := *pq
    n := len(old)
    item := old[n-1]
    old[n-1] = nil
    item.index = -1
    *pq = old[0 : n-1]
    return item
}

func main() {
    pq := make(PriorityQueue, 0)
    heap.Init(&pq)

    heap.Push(&pq, &Item{value: "task1", priority: 3})
    heap.Push(&pq, &Item{value: "task2", priority: 5})
    heap.Push(&pq, &Item{value: "task3", priority: 1})

    for pq.Len() > 0 {
        item := heap.Pop(&pq).(*Item)
        fmt.Printf("Processing %s with priority %d\n", item.value, item.priority)
    }
}

В этом примере задачи с более высоким приоритетом обрабатываются раньше.

Расскажите про очередь с приоритетом