#include <iostream>
#define N 10 

using namespace std;

template <class T>
class queue {
    private :
		T *q;  	      
	    int begin;     
	    int end;       
	public :
		queue (void);  
	    ~queue ();	  
	    int isEmpty ();
	    T size ();     
	    T pop (void);  
	    void push (T i);
        void showHead ();
	    void showTail ();
	    T makeEmpty ();
};


template <class T>
queue <T> :: queue (void) {
    if (!(q = new T[N])) {
            cout << "Can't create array, because hav't free memory!\n";
            return;
    }
    begin = 0; end = -1;
    cout << "Initialization ok.\n";
}

template <class T>
queue <T> :: ~queue () {
    delete q;
    cout << "\nDestroyed.";
}

template <class T>
int queue <T> :: isEmpty () {
    return (end < 0);
}

template <class T>
T queue <T> :: size () {
    return end + 1;
}

template <class T>
void queue <T> :: push (T i) {
    if (end == N) {
	   cout << "Full.\n";
	   return;
    }
    q[++end] = i;
}

template <class T>
T queue <T> :: pop (void) {
	if (end < 0) {
		cout << "Empty.\n";
        return 0;
	}
	T value = q[begin];
    for(int i = 0; i < end; ++i) q[i] = q[i + 1];
	end -= 1;
	return value;
}

template <class T>
void queue <T> :: showHead () {
    if(!isEmpty()) {
      cout << "\nend = " << begin << " ";
      cout << "Head - " << q[begin];
    }
    else cout << "empty queue\n";
}

template <class T>
void queue <T> :: showTail () {
  if (!isEmpty()) {
      cout << "\nTail - " << q[end];
  }
  else cout << "empty queue\n";
}

template <class T>
T queue <T> :: makeEmpty () {
    begin = 0;
    end = -1;
}



int main(int argc, char *argv[])
{
    queue <int> a;
    queue <double> b;
    queue <long int> c;

    cout << "Now queue is empty (return 0):";
    cout <<"\n" << a.isEmpty();

    for (int i = 0; i < N; i++) {
        a.push(i);
    }

    a.showHead();
    cout << "\n" <<a.size();
    cout <<"\n"  << a.isEmpty();
    a.showTail();

    cout << endl;
    for (int i = 0; i < N; i++) {
        cout <<  a.pop() << " ";
    }

    a.showHead();

    b.showHead();
    b.showTail();

    b.push(2.5);
    b.push(3.5);
    b.push(6.89);

    cout << "\n" << b.size();

    b.showHead();
    b.showTail();
    cout << "\n" <<b.pop() << " ";
    cout << "\n" <<b.pop() << " ";
    cout << "\n" <<b.pop() << " ";
    cout << "\n" << b.size();
	
	//    system("PAUSE");
	//    return EXIT_SUCCESS;
	return 0;
}