链队实现

一、实验目的

1、熟练队的结构特点，掌握队的顺序存储和链式存储结构和实现。

2、学会使用队解决实际问题。

二、实验内容

1、自己确定结点的具体数据类型和问题规模：

分别建立一个顺序队列和链队列，实现队列的入队和出队操作。

三、源代码

#include<iostream>
using namespace std;
template<typename T>
struct Node
{
	T data;
	Node<T> *next;
};
template<typename T>
class LinkQueue
{
private:
	Node<T> *front,*rear;//队头、队尾指针
	int length;
public:
	LinkQueue();//构造函数
	~LinkQueue();//析构函数
	int Length();//队的长度
	void Enqueue(T x);//入队
	T Dequeue();//出队
	T Getqueue();//取队头元素
	void Empty();//判断队是否为空
};
template<class T>
LinkQueue<T>::LinkQueue()
{
	Node<T> *s=NULL;
	s=new Node<T>;
	s->next=NULL;
	front=rear=s;
	length=0;
}
template<class T>
LinkQueue<T>::~LinkQueue()
{
	Node<T> *p;
	p=NULL;
	while(front!=NULL)
	{
		p=front->next;
		delete front;
		front=p;
	}
}
template<class T>
int LinkQueue<T>::Length()
{
	return length;
}
template<class T>
void LinkQueue<T>::Enqueue(T x)
{
	Node<T> *s;
	s=new Node<T>;
	s->data=x;
	s->next=NULL;
	rear->next=s;
	rear=s;
	length++;
}
template<class T>
T LinkQueue<T>::Dequeue()
{
	if(rear==front) throw"下溢";
	Node<T> *p;
	p=front->next;
	T x=p->data;
	front->next=p->next;
	delete p;
	if(p->next==NULL) rear=front;
	length--;
	return x;
}
template<class T>
T LinkQueue<T>::Getqueue()
{
	if(front!=rear)
	    return front->next->data;
}
template<class T>
void LinkQueue<T>::Empty()
{
	if(front==rear)
		cout<<"1";
	else
		cout<<"0";
}
void main()
{
	LinkQueue<int> b;
	cout<<"判断队是否为空,若空则1，否为0：";
	b.Empty();
	cout<<endl;
	b.Enqueue(1);
	b.Enqueue(2);
	b.Enqueue(3);
	b.Enqueue(4);
	b.Enqueue(5);
	cout<<"元素1,2,3,4,5入队后队的长度为："<<b.Length()<<endl;
	cout<<"取队头元素："<<b.Getqueue()<<endl;
	cout<<endl;
	cout<<"出队"<<endl;
	b.Dequeue();
	cout<<"取队头元素："<<b.Getqueue()<<endl;
	cout<<"栈的长度为："<<b.Length()<<endl;
}	

四、运行结果

五、心得

链队只是在单链表的基础上进行了简单的修改，要记得出队找front，入队找rear。