列队列验证实验

头文件：

#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