Queue

Kolejka FIFO to w STL klasa szablonowa o nazwie queue. Jest ona zawarta w pliku nagłówkowym queue.

#include <queue> queue<int> IntQueue; // kolejka liczb typu int

Zbiór metod dla kolejki queue jest niewielki. Zapewniają one jednak wszystkie niezbędne operacje na tej strukturze danych:

• • metoda push powoduje dołączenie elementu z tyłu kolejki. Podajemy jej parametr będący obiektem, który chcemy dodać do kolejki,

  • metoda pop zdejmuje element będący z przodu kolejki. Uwaga: funkcja ta nie zwraca zdejmowanego elementu,

  • front zwraca element leżący z przodu kolejki (ten wstawiony najwcześniej)

  • back zwraca element leżący z tyłu kolejki (ten leżący najpóźniej)

  • size zwraca liczbę elementów w kolejce

  • empty sprawdza, czy kolejka jest pusta i zwraca wartość logiczną

Przykładowe zastosowanie kolejki: