数据结构实验（三）：链队列

一、实验目的

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

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

二、实验内容

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

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

#include <iostream>
using namespace std;


template <class Datatype>
struct Node
{
Datatype data;
Node<Datatype> *next;
};


template <class Datatype>
class Linkqueue
{
private:
 Node<Datatype> *front,*rear;
 int length;
public:
Linkqueue();
~Linkqueue();
int Length();
void Enqueue(Datatype x);
Datatype Dequeue();
Datatype Getqueue();
void Empty();


};


template <class Datatype>
Linkqueue<Datatype>::Linkqueue()
{
Node<Datatype> *s;
s = new Node<Datatype>;
s->next = NULL;
front = rear = s;
length = 0;
}


template <class Datatype>
Linkqueue<Datatype>::~Linkqueue()
{
Node<Datatype> *p;
p = NULL;
while (front != NULL)
{
p = front->next;
delete front;
front = p;
}
}


template <class Datatype>
int Linkqueue<Datatype>::Length()
{
return length;
}


template<class Datatype>
void Linkqueue<Datatype>::Enqueue(Datatype x)
{
Node<Datatype> *s;
s = new Node<Datatype>;
s->data = x;
s->next = NULL;
rear->next = s;
rear = s;
length++;
}


template <class Datatype>
Datatype Linkqueue<Datatype>::Dequeue()
{
if (front == rear) throw "下溢";
Node <Datatype> *p;
p = front->next;
if (p->next == NULL) front = rear;
Datatype x = p->data;
front->next = p->next;
delete p;
length--;
return x;
}


template <class Datatype>
Datatype Linkqueue<Datatype>::Getqueue()
{
if (front != rear)
return front->next->data;
}


template <class Datatype>
void Linkqueue<Datatype>::Empty()
{
if (front == rear) cout << " 1 ";
else
cout << " 0 ";
}
int main()
{
Linkqueue<int> k;
cout << "判断队是否为空,若空则1，否为0：";
k.Empty();
cout << endl;
k.Enqueue(10);
k.Enqueue(20);
k.Enqueue(30);
cout << "元素10,20,30入队后队的长度为：" << k.Length() << endl;
cout << "取队头元素：" << k.Getqueue() << endl;
cout << endl;
cout << "出队" << endl;
k.Dequeue();
cout << "取队头元素：" << k.Getqueue() << endl;
cout << "栈的长度为：" << k.Length() << endl;
return 0;
}