#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
const int csize=3;
template <class T>
class QueueIter;
class IndexError{};
template <class T>
class queue{
	T *q;
   int back;
   int front;
   int num;
   friend class QueueIter<T>;
public:

	QueueIter<T> GetIterator()
   {
   	QueueIter<T> s(*this);
      return s;
   }

	queue(){
            front=back=0;
            cout<<"enter number of element:";
            cin>>num;
            if(num>csize)
            expand(2*csize);
            q=new T[csize];
            for(int i=0;i<num;i++)
            {
            	cin>>q[i];
            	back++;
            }
          }
//***********************
	queue(queue<T> &s){
		front=s.front;
		back=s.back;
      num=s.num;
		for(int i=0;i<num;i++)
		q[i]=s.q[i];
}
//***********************
	queue<T> &operator =(queue<T> &s){
		if(num<s.back)
      expand(2*csize);
   	return *this;
   }
//**********************
~queue(){delete[]q;}
//**********************
	T dequeue(){
   if(front==back){
			cout<<"queue is empty\n";
         getch();
         exit(-1);
   }
   	front++;
      return q[front];
}
//***********************
	void enqueue(T e){
      if(back==num)
      expand(2*num);
      q[back++]=e;
}
void expand(int k)
{
	T *h;
   h=new T[k];
   for(int i=0;i<num;i++)
   h[i]=q[i];
   delete []q;
   q=h;
 }

//****************************
void print(ostream &o)
{
	for(int i=front;i<back;i++)
	cout<<q[i]<<" ";
	cout<<'\n';;
}

};
/////////////////////////////////////////////////////////
////////////////////////////////////////////////////////
///////////////////////////////////////////////////////
template <class T>
class QueueIter
{
	queue<T> &theque;
   int current;
 public:

 	QueueIter(queue<T> &s):theque(s),current(0){}


   void first(){current=0;}


   T &retrive() throw(IndexError)
   {
   	if(current>theque.back) throw(IndexError());
      return theque.q[current];
   }


   void Next(){current++;}


   int valid()
   {
   	if(current>=theque.back)
      return 0;
      return -1;
   }


 };
 //////////////////////////////////////////////////////
 /////////////////////////////////////////////////////
 /////////////////////////////////////////////////////
template<class T>
ostream &operator<<(ostream &o,queue<T> r)
{
	r.print(o);
   return o;
}
/////////////////////////////////////////////////////
////////////////////////////////////////////////////
////////////////////////////////////////////////////
int main(){
queue <char> s;

cout<<"******************Queue is******************"<<endl;
s.print(cout);
QueueIter<char> iter=s.GetIterator();
while(iter.valid())
{
	cout<<iter.retrive()<<" ";
   iter.Next();
}
cout<<"******************Queue after add element******************"<<endl;
s.enqueue('m');
s.print(cout);
cout<<"******************Queue aeter del element******************"<<endl;
s.dequeue();
s.print(cout);
s.dequeue();
s.print(cout);
s.dequeue();
s.print(cout);
s.dequeue();
s.print(cout);
s.dequeue();
s.print(cout);
s.dequeue();
s.print(cout);
getch();
return 0;
}