链队列的实现(c++)

 

// 环境：vs2010
// 代码比较少，所以直接一个源文件

#include 
using namespace std;

template 
struct Node //结点结构
{
	DataType data;
	Node* next;

};
template 
class LinkQueue
{
public:
	LinkQueue();//构建空队列
	~LinkQueue();//撤销队列
	void EnQueue(DataType x);//x进队
     DataType DeQueue( ); //出队并将出队元素返回      
     DataType GetQueue( );//获取队头元素
     bool Empty( );//队空判断

private:
	Node* front;//队头指针，指向附加结点，队头元素为附加结点后的第一个结点
	Node* rear;//队尾指针，队尾元素为队尾指针所指结点

};
template 
LinkQueue::LinkQueue()
{
	front=new Node;
	front->next =NULL;
	rear=front;
}
template 
LinkQueue::~LinkQueue()
{
	while(front)
	{
		Node* p=front;
		front=front->next ;
		delete p;
	}
}
template 
void LinkQueue::EnQueue(DataType x)
{
	Node* s=new Node;
	s->data =x;
	s->next =NULL;
	rear->next =s;//进队
	rear=s;//修改尾指针
}
template 
DataType LinkQueue::DeQueue( )
{
	if(Empty())throw "空队，溢出";
	Node* p=front->next ;
	DataType x=p->data ;
	front->next =p->next ;//出队
	if(p->next ==NULL)rear=front;//删除一个元素时需修改尾指针
	delete p;//删除出队元素
	return x;//出队元素返回

}
template 
DataType LinkQueue::GetQueue( )
{
	if(Empty())throw "空队，溢出";
	return front->next ->data ;
}
template 
bool LinkQueue::Empty( )
{
	if(front==rear)return true;
	else return false;
}
void main()
{
	LinkQueue mylinkqueue;
	int a[]={1,2,3,4,5};
	for(int i=0;i<5;i++)
	{
		cout<<"进队元素="<