Что значит priority queue?

Где и как употребляется

Применяется в планировщиках и алгоритмах на графах. Порядок элементов с одинаковым приоритетом зависит от реализации.

Примеры предложений

1. The scheduler uses a priority queue to select urgent jobs before routine backups.

   Планировщик использует очередь с приоритетом, чтобы выбирать срочные задачи раньше обычных резервных копий.

   Срочность задаёт порядок извлечения, даже если резервная копия поступила раньше.

2. We stored candidate paths in a priority queue ordered by their estimated cost.

   Мы хранили возможные пути в очереди с приоритетом по оценочной стоимости.

   Здесь приоритет отражает стоимость поиска, а не срочность задачи.

Распространённые словосочетания

• priority queue implementation
• insert into a priority queue