PHP - Funzioni PriorityQueue

PriorityQueue è molto simile a Queue. I valori vengono inseriti nella coda con una priorità assegnata e il valore con la priorità più alta può sempre trovarsi all'inizio della coda. Viene implementato utilizzando un heap max.

Sinossi di classe

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 )
}

Costanti predefinite

Ds \ PriorityQueue :: MIN_CAPACITY

Suor n Descrizione della funzione
1

Funzione Ds \ PriorityQueue :: allocate ()

Questa funzione può allocare memoria sufficiente per la capacità richiesta.
2

Funzione Ds \ PriorityQueue :: capacity ()

Questa funzione può restituire la capacità corrente.
3

Funzione Ds \ PriorityQueue :: clear ()

Questa funzione può rimuovere tutti i valori dalla coda.
4

Funzione Ds \ PriorityQueue :: __ construct ()

Questa funzione può creare una nuova istanza.
5

Funzione Ds \ PriorityQueue :: copy ()

Questa funzione può restituire una copia superficiale della coda.
6

Funzione Ds \ PriorityQueue :: count ()

Questa funzione può essere utilizzata per ottenere il conteggio degli elementi presenti in PriorityQueue.
7

Funzione Ds \ PriorityQueue :: isEmpty ()

Questa funzione può restituire se la coda è vuota.
8

Funzione Ds \ PriorityQueue :: jsonSerialize ()

Questa funzione può restituire una rappresentazione che può essere convertita in JSON.
9

Funzione Ds \ PriorityQueue :: peek ()

Questa funzione può restituire un valore all'inizio di una coda.
10

Funzione Ds \ PriorityQueue :: pop ()

Questa funzione può rimuovere e restituire un valore con la massima priorità.
11

Funzione Ds \ PriorityQueue :: push ()

Questa funzione può inserire i valori con una data priorità in una coda.
12

Funzione Ds \ PriorityQueue :: toArray ()

Questa funzione può convertire la coda in un array.