PHP 8.1.31 Released!

La classe PriorityQueue

(PECL ds >= 1.0.0)

Introduction

Une PriorityQueue est très similaire à une Queue. Les valeurs sont poussées dans la file avec une priorité attribuée, et la valeur avec la priorité la plus élevée sera toujours en tête de la file.

Implémenté en utilisant un tas maximum.

Note:

"Premier entré, premier sorti" est préservé pour les valeurs ayant la même priorité.

Note:

Itérer sur une PriorityQueue est destructif, équivalent à des opérations de dépilement successives jusqu'à ce que la file soit vide.

Synopsis de la classe

class Ds\PriorityQueue implements Ds\Collection {
/* Constantes */
const int MIN_CAPACITY = 8;
/* Méthodes */
public allocate(int $capacity): void
public capacity(): int
public clear(): void
public isEmpty(): bool
public peek(): mixed
public pop(): mixed
public push(mixed $value, int $priority): void
public toArray(): array
}

Constantes pré-définies

Ds\PriorityQueue::MIN_CAPACITY

Sommaire

add a note

User Contributed Notes

There are no user contributed notes for this page.
To Top