队列的实现

/****************************************************************************

*    队列的成员数据：队列的长度，队列头，队列尾，队列中元素个数；

*    队列的成员方法：初始化，是否为空，入队，出队，获取对列中元素。

*****************************************************************************/

#include<iostream>
//#define MAXSIZE 100
using namespace std;

//循环队列--数组形式
template<class T>
class Queue_
{
private:
	int Max_Size;
	int real;
	int font;
	T* data;
public:
	Queue_()
	{
		Max_Size=100;
		data=new T[Max_Size];
		real=font=-1;
	}
	~Queue_()
	{
		if(data!=NULL)
		{
			delete []data;
			cout<<"释放队列!"<<endl;
		}
	}
	bool Empty()
	{
		if(real==font)
		{
		//	cout<<"队列为空!"<<endl;
			return true;
		}else{
		//	
			return false;
		}
	}
	bool Full()
	{
		if((real-font==Max_Size-1)||(font==real+1))
		{
			//
			return true;
		}else{
			//
			return false;
		}
	}
	int GetSize()
	{
		if(!Empty())
		{
			return (real-font+Max_Size)%Max_Size;
		}else{
			return 0;
		}
	}
	T GetFont()
	{
		try
		{
			if(Empty())throw 0;
			return data[font];
		}catch(int e){
			if(e==0)cout<<"队列为空!"<<endl;
			exit(-1);
			
		}
	}
	bool En_Queue(T m_data)
	{
		if(Full())
		{
			return false;
		}else{
			if(real==-1)
			{
				real=0;
				font=0;
			}
			data[real]=m_data;
			real=(real+1)%Max_Size;
			return true;
		}
	}
	bool Out_Queue()
	{
		if(Empty())
		{
			return false;
		}else{
			font=(font+1)%Max_Size;
			return true;
		}
	}
};

int main()
{

	int a[]={5,3,2,7,9};
	Queue_<int> m_queue;
	if(m_queue.Empty())cout<<"队列为空!"<<endl;
	else cout<<"队列非空!"<<endl;
	if(m_queue.Full())cout<<"队列已满!"<<endl;
	else cout<<"队列未满!"<<endl;
	cout<<endl;

	m_queue.En_Queue(a[0]);
    m_queue.En_Queue(a[1]);
	m_queue.En_Queue(a[2]);
	m_queue.En_Queue(a[4]);
	if(m_queue.Empty())cout<<"队列为空!"<<endl;
	else cout<<"队列非空!"<<endl;
	if(m_queue.Full())cout<<"队列已满!"<<endl;
	else cout<<"队列未满!"<<endl;
	cout<<endl;
    cout<<"获取队列中元素个数: "<<m_queue.GetSize()<<endl;
	cout<<endl;

	cout<<"获取队列中对头元素: "<<m_queue.GetFont()<<endl;
	cout<<endl;

	if(m_queue.Out_Queue())cout<<"出队!"<<endl;
	cout<<endl;
	if(m_queue.Out_Queue())cout<<"出队!"<<endl;
	cout<<endl;
	if(m_queue.Out_Queue())cout<<"出队!"<<endl;
	cout<<endl;
	if(m_queue.Out_Queue())cout<<"出队!"<<endl;
	cout<<endl;
    cout<<"获取队列中元素个数: "<<m_queue.GetSize()<<endl;
	cout<<endl;

	//cout<<"获取队列中对头元素: "<<m_queue.GetFont()<<endl;
//	cout<<endl;

	m_queue.En_Queue(9);
    cout<<"获取队列中元素个数: "<<m_queue.GetSize()<<endl;
	cout<<endl;
	cout<<"获取队列中对头元素: "<<m_queue.GetFont()<<endl;
	cout<<endl;


	return 0;
}