priority_queue

[szablon klasy] [Adapter] Struktura danych - _{» Dokumentacja ♦}kolejka priorytetowa.

Składnia

#include <queue>
namespace std
{
template <
class __Typ,
class __Kontener = vector < __Typ >,
class __Porzadek = less < typename __Kontener::value_type >
> class priority_queue;
}

Opis szczegółowy

Dostarcza interfejs kolejki priorytetowej dla kontenera przekazanego jako parametr szablonu __Kontener.

Kolejność porządkowa jest ustalana na podstawie parametru __Porzadek.

Złożoność obliczeniowa poszczególnych metod kolejki priorytetowej jest zależna od kontenera, który jest z nim skojarzony.

Zagadnienia powiązane

kolejka priorytetowa	Dane uporządkowane z dostępem do elementu o najwyższym priorytecie. (pojęcie)

Linki zewnętrzne

Wykaz elementów dowiązanych

empty	Sprawdza czy kolejka priorytetowa jest pusta. (metoda)
pop	Usuwa element o najwyższym priorytecie. (metoda)
push	Wstawia nowy element do kolejki priorytetowej. (metoda)
top	Zwraca referencję na element o najwyższym priorytecie. (metoda)
~priority_queue	Destruktor. (destruktor)

Wszystkie teksty są chronione prawami autorskimi. Kopiowanie lub rozpowszechnianie treści poza niniejszym serwisem jest zabronione.

Powyższe ograniczenie nie dotyczy autora opracowania, któremu przysługuje prawo do rozpowszechniania własnego tekstu wedle własnego uznania.