PHP - Funciones PriorityQueue

PriorityQueue es muy similar a Queue. Los valores se introducen en la cola con una prioridad asignada y el valor con la prioridad más alta siempre puede estar al principio de la cola. Se implementa mediante el uso de un montón máximo.

Sinopsis de la clase

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 predefinidas

Ds \ PriorityQueue :: MIN_CAPACITY

No Señor	Función descriptiva
1	Función Ds \ PriorityQueue :: allocate () Esta función puede asignar suficiente memoria para la capacidad requerida.
2	Función Ds \ PriorityQueue :: capacidad () Esta función puede devolver la capacidad actual.
3	Función Ds \ PriorityQueue :: clear () Esta función puede eliminar todos los valores de la cola.
4	Función Ds \ PriorityQueue :: __ construct () Esta función puede crear una nueva instancia.
5	Función Ds \ PriorityQueue :: copy () Esta función puede devolver una copia superficial de la cola.
6	Función Ds \ PriorityQueue :: count () Esta función se puede utilizar para obtener el recuento de elementos presentes en PriorityQueue.
7	Función Ds \ PriorityQueue :: isEmpty () Esta función puede devolver si la cola está vacía.
8	Función Ds \ PriorityQueue :: jsonSerialize () Esta función puede devolver una representación que se puede convertir a JSON.
9	Función Ds \ PriorityQueue :: peek () Esta función puede devolver un valor al principio de una cola.
10	Función Ds \ PriorityQueue :: pop () Esta función puede eliminar y devolver un valor con la máxima prioridad.
11	Función Ds \ PriorityQueue :: push () Esta función puede enviar los valores con una prioridad determinada a una cola.
12	Función Ds \ PriorityQueue :: toArray () Esta función puede convertir la cola en una matriz.

↰ Previous page