1.7 KiB
Черга з пріоритетом
Черга з пріоритетом (англ. priority queue) - абстрактний тип даних в інформатиці, для кожного елемента якого можна визначити його пріоритет.
У черзі з пріоритетами елемент із високим пріоритетом обслуговується раніше елемент з низьким пріоритетом. Якщо два елементи мають однаковий пріоритет, вони обслуговуються відповідно до їх порядку в черзі.
Черга з пріоритетом підтримує дві обов'язкові операції – додати елемент та витягти максимум (мінімум).
Хоча пріоритетні черги часто реалізуються у вигляді куп (heaps), вони концептуально відрізняються від куп. Черга пріоритетів є абстрактною концепцією на кшталт «списку» чи «карти»; так само, як список може бути реалізований у вигляді зв'язкового списку або масиву, так і черга з пріоритетом може бути реалізована у вигляді купи або безліччю інших методів, наприклад, у вигляді невпорядкованого масиву.