Implementacja tablicowa template class Queue { type* tab; // dynamicznie alokowana pamięć na tablicę cykliczną int size; // aktualna wielkość tablicy int front;// indeks tablicy wskazujący na początek kolejki int back; // indeks tablicy wskazujący na koniec kolejki, normalnie będzie wskazywał na pierwsze wolne pole w tablicy int index_add(int);// funkcja pomocnicza do obliczania indeksu public: Queue(); //konstruktor domyślny tworzący kolejkę wielkości Queue(int s); ~Queue();

void enqueue(type co); //ustawia na końcu kolejki type dequeue(); //usuwa z początku kolejki bool empty(); bool full();

template Queue::Queue() { size=10; //domyślna wielkość kolejki front=0; back=0;

tab = new type[size]; if (tab == NULL) // ewentualne zabezpieczenie przed brakiem pamięci { throw "Błąd alokacji pamięci!";

template Queue::Queue(int s) // konstruktor z zadaną przez nas wielkością kolejki { size=s; // przypisanie przekazanej wielkości front=0; back=0;

tab = new type[size]; if (tab == NULL) { throw "Błąd alokacji pamięci!";

template Queue::~Queue() { delete []tab; // zwolnienie zaalokowanej wcześniej pamięci }

template void Queue::enqueue(type co) { if(full()) throw "Queue jest pełna!"; else { tab[back]=co; back=index_add(back);

template type Queue::dequeue() { if(empty()) { throw "Queue jest pusta!"; return -1; } else { type tmp = tab[front]; front = index_add(front); return tmp;

template int Queue::index_add(int i) { return (i+1)%size; }

template bool Queue::empty() { return back == front; }

template bool Queue::full() { return index_add(back) == front; }