Черга з пріоритетом

Черга з пріоритетом (англ. priority queue) - абстрактний тип даних в інформатиці, для кожного елемента якого можна визначити його пріоритет.

У черзі з пріоритетами елемент із високим пріоритетом обслуговується раніше елемент з низьким пріоритетом. Якщо два елементи мають однаковий пріоритет, вони обслуговуються відповідно до їх порядку в черзі.

Черга з пріоритетом підтримує дві обов'язкові операції – додати елемент та витягти максимум (мінімум).

Хоча пріоритетні черги часто реалізуються у вигляді куп (heaps), вони концептуально відрізняються від куп. Черга пріоритетів є абстрактною концепцією на кшталт «списку» чи «карти»; так само, як список може бути реалізований у вигляді зв'язкового списку або масиву, так і черга з пріоритетом може бути реалізована у вигляді купи або безліччю інших методів, наприклад, у вигляді невпорядкованого масиву.

Посилання

• Wikipedia