Czym jest kolejka?

Kolejka przypomina rząd osób czekających na coś.

W programowaniu kolejka to lista elementów, do której nowe elementy można dodawać tylko na końcu, a usuwać je można tylko z początku. Jest to struktura danych typu „pierwszy na wejściu, pierwszy na wyjściu” (FIFO), co oznacza, że element dodany jako pierwszy zostanie usunięty jako pierwszy.

Podobnie jak w kolejce osób, nie możesz przeskoczyć na jej początek — musisz poczekać na swoją kolej. Podobnie w strukturze danych typu kolejka musisz poczekać na swoją kolej, aby zostać przetworzonym.

Pięć głównych operacji na kolejce to:

1. Enqueue: Dodanie elementu na końcu kolejki.
2. Dequeue: Usunięcie elementu z początku kolejki.
3. Front: Pobranie pierwszego elementu kolejki bez usuwania go.
4. Rear: Pobranie ostatniego elementu kolejki bez usuwania go.
5. Size: Uzyskanie liczby elementów znajdujących się obecnie w kolejce.

Utwórzmy klasę Queue!