列队列验证实验

头文件：

#ifndef LinkQueue_H

#define LinkQueue_H

template<class DataType>

struct Node

{

DataType data;

Node<DataType> *next;

};

template<class DataType>

class LinkQueue

{

public:

LinkQueue();

~LingkQueue();

void EnQueue(DataType x);

DataType DeQueue();

DataType GetQueue();

int Empty();

private:

Node<DateType> *front,*rear;

};

#endif;

源程序：

#include "LinkQueue.h"

template<class DataType>

LinkQueue<DataType>::LinkQueue()

{

Node<DataType>*s=NULL;

s=new Node<DataType>;

s->next=NULL;

front=rear=s;

}

template<class DataType>

LinkQueue<DataType>::~LinkQueue()

{

Node<DataType> *p=NULL;

while(front!=NULL)

{

p=front->next;

delete front;

front=p;

}

}

template<class DataType>

void LinkQueue<DataType>::EnQueue(DataType x)

{

Node<DataType> *s=NULL;

s=new Node<DataType>;

s->data=x;

s->next=NULL;

rear->next=s;

rear=s;

}

template<class DataType>

DataType LinkQueue<DataType>::DeQueue()

{

Node<DataType> *p=NULL;

int x;

lf(rear==front)throw;

p=front->next;

x=p->data;

front->next=p->next;

if(p->next==NULL)rear=front;

delete p;

return x;

}

template<class DataType>

DataType LinkQueue<DataType>::GetQueue()

{

if(front!=rear)

return front->next->data;

}

template<class DataType>

int LinkQueue<DataType>::Empty()

{

if(front==rear)

return 1;

else

return 0;

}

主函数：

#include<iostream>

using namespace std;

#include "LinkQueue.cpp"

void main()

{

LimkQueue<int>Q;

if(Q.Empty())

cout<<"列队为空"<<endl;

else

cout<<"列队为非空"<<endl;

cout<<"元素10和15执行入队操作:"<<endl;

try

{

Q.EnQueue(10);

Q.EnQueue(15);

}

catch(char *wrong)

{

cout<<wrong<<endl;

}

cout<<"查看队头元素:"<<endl;

cout<<Q.GetQueue()<<endl;

cout<<"执行出队操作:"<<endl;

try

{

Q.DeQueue();

}

catch(char *wrong)

{

cout<<wrong<<endl;

}

cout<<"查看队头元素:"<<endl;

cout<<Q.GetQueue()<<endl;

}