# include<iostream>

using namespace std;

template <class T>

class SeqQueue{

private:

	T* elements;              //存放队列元素的数组

	int rear,front;           //队尾指针和对头指针

	int maxSize;              //队列可容纳的最大元素个数

public:

	SeqQueue(int sz);          //构造函数

	~ SeqQueue(){ delete[]elements;}    //析构函数

	bool EnQueue(const T& x);         //进队函数

	bool DeQueue(T& x);               //出队函数

	bool getFront(T& x);             //取队头元素

	void makeEmpty(){front=rear=0;}     //把队置空

	bool isEmpty(){return (front==rear)?true:false;}    //判断队空

	bool isFull(){return ((rear+1)%maxSize==front)?true:false;}    //判断队满

	int getSize(){return (rear-front+maxSize)%maxSize;}            //求队中元素个数

	friend ostream& operator<<(ostream& ostr,SeqQueue<T>& Q);        //输出运算符重载

};

template<class T>

SeqQueue<T>::SeqQueue(int sz):rear(0),front(0),maxSize(sz){

	elements=new T[maxSize];

	assert(elements!=NULL); //断言机制：如果不满足括号内条件将终止程序的执行

}

template<class T>

bool SeqQueue<T>::EnQueue(const T& x){

	if(isFull()) return false;

	else 

		elements[rear]=x;

	    rear=(rear+1)%maxSize; //加一再取余是为了rear指向队列最后一个元素（下标maxSize-1），再进一下标就到了0

	return true;

}

template<class T>

bool SeqQueue<T>::DeQueue(T& x){

	if(isEmpty()) return false;

	else

		x=elements[front];

	    front=(front+1)%maxSize;

	return true;

}

template<class T>

bool SeqQueue<T>::getFront(T& x){

	if(isEmpty())  return false;

	else

		x=elements[front];

	return true;

}

template<class T>

ostream& operator<<(ostream& ostr,SeqQueue<T>& Q){

	ostr<<"front="<<Q.front<<" "<<"rear="<<Q.rear<<endl;

	for(int i=Q.front;i!=Q.rear;i=(i+1)%Q.maxSize)

		ostr<<i<<": "<<Q.elements[i]<<endl;

	return ostr;

}

# include"SeqQueue.h"

# include<iostream>

using namespace std;

template <class T>

class SeqDeque:public SeqQueue<T>{

private:

	int front,rear;

	int maxSize;

	T *elements;

public:

	SeqDeque(int sz){   //构造函数

		SeqQueue<T>::SeqQueue(sz);

	}

	~SeqDeque(){       //析构函数

		delete[]elements;

	}

	bool getHead(T& x){      //取队头

		return SeqQueue<T>::getFront(x);



	}

	bool getTail(T& x);       //取队尾

	bool EnQueueHead(const T& x);        //从队头进队

	bool EnQueueTail(const T& x){           //从队尾进队

		return SeqQueue<T>::EnQueue(x); 

	}

	bool DeQueueHead(T& x){           //从队头出队

		return SeqQueue<T>::DeQueue(x);

	}

	bool DeQueueTail(T& x);          //从队尾出队

	bool isEmpty(){                           //判断队空

		return (front==rear)?true:false;

	}

	bool isFull(){               //判断队满

		return SeqQueue<T>::isFull();

	}

	void makeEmpty(){         //把队置空

		front=rear=0;

	}

	int getSize(){           //求队列元素个数

		return (rear-front+maxSize)%maxSize;

	}

	friend ostream& operator<<(ostream& ostr,SeqDeque<T>& D);       //输出运算符重载

}; 

template <class T>

bool SeqDeque<T>::getTail(T& x){

	if(isEmpty()) return false;

	else{

		x=elements[(rear-1+maxSize)%maxSize];

		return true;

	}

}

template <class T>

bool SeqDeque<T>::EnQueueHead(const T& x){

	if(isFull()) return false;

	else{

		front=(front-1+maxSize)%maxSize;

		elements[front]=x;

		return true;

	}

}

template <class T>

bool SeqDeque<T>::DeQueueTail(T& x){

	if(isEmpty()) return false;

	else{

		rear=(rear-1+maxSize)%maxSize;

		x=elements[rear];

		return true;

	}

}

template <class T>

ostream& operator<<(ostream& ostr,SeqDeque<T>& D){

	ostr<<"front="<<D.front<<" "<<"rear="<<D.rear<<endl;

	for(int i=D.front;i!=D.rear;i=(i+1)%D.maxSize)

		ostr<<i+1<<": "<<D.elements[i]<<endl;

	return ostr;

}

		

# include"SeqDeque.h"

# include<iostream>

using namespace std;

int main (){

	int a,n=5;

	SeqDeque<int> D(10);

	cout<<"please enter the date into Queue"<<endl;

	while(n--){

		cin>>a;

		D.EnQueueTail(a);

	}

	cout<<D<<endl;

	system("pause");

	return 0;

}