Що означає 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