[c++] implementacja metod kolejki FIFO

#include <iostream>
#include <cstdio>
#include "PelnaException.h"
#pragma once
#define pojemnosc 4   //zdefiniowana z góry pojemność kolejki(nie musi być duża, bo to tylko przykład)

using namespace std;

template < class T > class kolejka
{
public:
    kolejka( int = pojemnosc ); //konstruktor domyślny pobierający zdefiniowaną pojemność kolejki
    ~kolejka(); //destruktor domyślny
    void dodawanie( T ); //metoda dodawania elementów do kolejki, metoda typu bool, wykorzystująca wzorce(można dodać element dowolnego typu, zdefiniowanego później)
    T wydawanie( T & ); //metoda usuwająca pierwszy z elementów(zamówienie wydane)
    T front(); //metoda sprawdzająca jakie jest pierwsze zamówienie, ale nie usuwająca go
    void oproznij(); //metoda oprozniajaca cala kolejke
    bool pusta(); //metoda typu bool sprawdzająca czy kolejka jest pusta
    bool pelna(); //metoda typu bool sprawdzająca czy kolejka jest pełna
private:
    int rozmiar;
    T * values;
    int poczatek;
    int koniec;
    int pozycja;
};


template < class T > kolejka < T >::kolejka( int x )
{
    rozmiar = x; //rozmiar tablicy przechowującej zamówienia
    values = new T[ rozmiar ]; //nowa tablica o zadanym rozmiarze;
    poczatek = 0;
    koniec = 0; //kolejka jest pusta, początek i koniec = 0
    pozycja = 0; //licznik zamowien
}


template < class T > bool kolejka < T >::pusta()
{
    if( koniec == poczatek ) //sprawdza czy koniec i początek kolejki są sobie równe, jeśli tak kolejka pusta
         return 1;
    else
         return 0; //jeśli nie kolejka nie jest pusta
   
}

template < class T > bool kolejka < T >::pelna()
{
    if(( koniec + 1 ) % rozmiar == poczatek ) //jeśli reszta z dzielenia (koniec+1) przez rozmiar daje poczatek
         return 1; //kolejka jest pełna
    else
         return 0; //inaczej jest pusta
   
}

template < class T > void kolejka < T >::dodawanie( const T a )
{
    if( !kolejka < T >::pelna() ) //sprawdza czy kolejka nie jest pelna, jesli nie mozna dodac kolejne zamowienie
    {
        koniec =(( koniec + 1 ) % rozmiar ); //przyrost konca przed dodaniem
        values[ koniec ] = a; //dodanie elementu na koncu
    }
    else
         throw new PelnaException();
   
}

template < class T > T kolejka < T >::wydawanie( T & val )
{
    if( kolejka < T >::pusta() )
    {
        cout << "kolejka pusta" << endl;
    }
    else
    {
        val = values[ poczatek ];
        poczatek =(( poczatek + 1 ) % rozmiar );
    }
    return val;
}

template < class T > void kolejka < T >::oproznij()
{
    poczatek = koniec = rozmiar - 1; //oproznia cala kolejke
}

template < class T > T kolejka < T >::front()
{
    return values[ poczatek ]; //zwraca element który jest na pierwszym miejscu w kolejce
}

template < class T > kolejka < T >::~kolejka()
{
    delete[] values; //destruktor zwalniający przypisaną pamięć
}