Ds\PriorityQueue
Почист и полокален преглед на PHP референцата, со задржана структура од PHP.net и подобра читливост за примери, секции и белешки.
Ds\PriorityQueue
Референца за `class.ds-priorityqueue.php` со подобрена типографија и навигација.
Класата PriorityQueue
Класата Vector
Вовед
PriorityQueue е многу слична на Queue. Вредностите се внесуваат во редот со доделен приоритет, а вредноста со највисок приоритет секогаш ќе биде на предниот дел од редот.
Имплементирано со помош на макс куп.
Забелешка:
Редоследот „прв влез, прв излез“ се зачувува за вредности со ист приоритет.
Забелешка:
Итерирањето низ PriorityQueue е деструктивно, еквивалентно на последователни операции pop додека редот не се испразни.
Синопсис на класата
Претходно дефинирани константи
Содржина
- Ds\PriorityQueue::allocate — Алоцира доволно меморија за потребен капацитет
- Ds\PriorityQueue::capacity — Враќа тековен капацитет
- Ds\PriorityQueue::clear — Ги отстранува сите вредности
- Ds\PriorityQueue::__construct — Создава нова инстанца
- Ds\PriorityQueue::copy — Враќа плитка копија на редот
- Ds\PriorityQueue::count — Враќа број на вредности во редот
- Ds\PriorityQueue::isEmpty — Враќа дали редот е празен
- Ds\PriorityQueue::jsonSerialize — Враќа претстава што може да се конвертира во JSON
- Ds\PriorityQueue::peek — Враќа вредност на почетокот на редот
- Ds\PriorityQueue::pop — Отстранува и враќа вредност со највисок приоритет
- Ds\PriorityQueue::push — Вметнува вредности во редот
- Ds\PriorityQueue::toArray — Го претвора редот во низа