PHP - Funções PriorityQueue

PriorityQueue é muito semelhante à Queue. Os valores são colocados na fila com uma prioridade atribuída, e o valor com a prioridade mais alta pode sempre estar na frente da fila. Ele é implementado usando um heap máximo.

Sinopse da aula

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

Sr. Não	Descrição da função
1	Função Ds \ PriorityQueue :: allocate () Esta função pode alocar memória suficiente para a capacidade necessária.
2	Função Ds \ PriorityQueue :: capacity () Esta função pode retornar a capacidade atual.
3	Função Ds \ PriorityQueue :: clear () Esta função pode remover todos os valores da fila.
4	Função Ds \ PriorityQueue :: __ construct () Esta função pode criar uma nova instância.
5	Função Ds \ PriorityQueue :: copy () Esta função pode retornar uma cópia superficial da fila.
6	Função Ds \ PriorityQueue :: count () Esta função pode ser usada para obter a contagem de elementos presentes em PriorityQueue.
7	Função Ds \ PriorityQueue :: isEmpty () Esta função pode retornar se a fila está vazia.
8	Função Ds \ PriorityQueue :: jsonSerialize () Esta função pode retornar uma representação que pode ser convertida em JSON.
9	Função Ds \ PriorityQueue :: peek () Esta função pode retornar um valor na frente de uma fila.
10	Função Ds \ PriorityQueue :: pop () Esta função pode remover e retornar um valor com prioridade mais alta.
11	Função Ds \ PriorityQueue :: push () Esta função pode enviar os valores com uma determinada prioridade para uma fila.
12	Função Ds \ PriorityQueue :: toArray () Esta função pode converter a fila em uma matriz.

↰ Previous page