PHP - Fonctions PriorityQueue

PriorityQueue est très similaire à la file d'attente. Les valeurs sont poussées dans la file d'attente avec une priorité assignée et la valeur avec la priorité la plus élevée peut toujours être au début de la file d'attente. Il est implémenté en utilisant un tas max.

Synopsis du cours

Ds\PriorityQueue implements Ds\Collection {
   /* Constants */
   const int MIN_CAPACITY = 8 ;
   
   /* Methods */
   public void allocate( int $capacity )
   public int capacity( void )
   public void clear( void )
   public Ds\PriorityQueue copy( void )
   public bool isEmpty( void )
   public mixed peek( void )
   public mixed pop( void )
   public void push( mixed $value, int $priority )
   public array toArray( void )
}

Constantes prédéfinies

Ds \ PriorityQueue :: MIN_CAPACITY

Sr. Non Description de la fonction
1

Fonction Ds \ PriorityQueue :: allocate ()

Cette fonction peut allouer suffisamment de mémoire pour la capacité requise.
2

Fonction Ds \ PriorityQueue :: capacity ()

Cette fonction peut renvoyer la capacité actuelle.
3

Fonction Ds \ PriorityQueue :: clear ()

Cette fonction peut supprimer toutes les valeurs de la file d'attente.
4

Fonction Ds \ PriorityQueue :: __ construct ()

Cette fonction peut créer une nouvelle instance.
5

Fonction Ds \ PriorityQueue :: copy ()

Cette fonction peut renvoyer une copie superficielle de la file d'attente.
6

Fonction Ds \ PriorityQueue :: count ()

Cette fonction peut être utilisée pour obtenir le nombre d'éléments présents dans PriorityQueue.
sept

Fonction Ds \ PriorityQueue :: isEmpty ()

Cette fonction peut renvoyer si la file d'attente est vide.
8

Fonction Ds \ PriorityQueue :: jsonSerialize ()

Cette fonction peut renvoyer une représentation qui peut être convertie en JSON.
9

Fonction Ds \ PriorityQueue :: peek ()

Cette fonction peut renvoyer une valeur au début d'une file d'attente.
dix

Fonction Ds \ PriorityQueue :: pop ()

Cette fonction peut supprimer et renvoyer une valeur avec la priorité la plus élevée.
11

Fonction Ds \ PriorityQueue :: push ()

Cette fonction peut pousser les valeurs avec une priorité donnée dans une file d'attente.
12

Fonction Ds \ PriorityQueue :: toArray ()

Cette fonction peut convertir la file d'attente en tableau.