Co to jest kolejka?

Kolejka jest to struktura danych, w której dostęp do danych jest możliwy

tylko do pierwszego i ostatniego elementu. Kolejka jest określana mianem FIFO

(First In First Out), czyli pierwszy wchodzący element jest pierwszym

wychodzącym.

Pozwala na przechowywanie dynamicznych (dodawanych lub usuwanych w

miarę wykonywania programu) danych bez względu na stopień sfragmentowania

pamięci.

Dopuszczalne operacje na kolejce

Kolejka posiada następujące operacje: push - umieszczenie nowego elementu na końcu kolejki;

pop - usunięcie istniejącego elementu z początku kolejki;

empty - informacja czy kolejka jest pusta;

size - zwraca ilość elementów umieszczonych w kolejce;

front - zwraca wartość pierwszego elementu w kolejce.

back - zwraca wartość ostatniego elementu w kolejce.

Umieszczanie nowego elementu na końcu kolejki (metoda: push)

void push(const TYP_DANYCH& wartosc);

Przykład

#include <queue>int main(){  std::queue< int > kolejkaLiczb;  kolejkaLiczb.push(123);  kolejkaLiczb.push(12);  kolejkaLiczb.push(55);  return 0;}

Usunięcie istniejącego elementu z początku kolejki (metoda: pop)

void pop();

Przykład

 #include <queue>#include <iostream>#include <conio.h>

int main(){  std::queue< int > kolejkaLiczb;

  int liczba = 0;  do  {    std::cout<<"Podaj liczbe (0 - konczy wprowadzanie liczb): ";    liczba = 0;    std::cin>>liczba;    if(liczba!=0) kolejkaLiczb.push(liczba);

  }while(liczba!=0);

  std::cout<<"Liczby wyjete z kolejki: ";  while(kolejkaLiczb.empty()==false)  {    std::cout<<kolejkaLiczb.front()<<", ";    kolejkaLiczb.pop();  }

  getch();  return 0;}