数据结构实验之链栈问题

#include <iostream>
using namespace std;
template<class DataType>
struct Node
{

    DataType data;
    Node<DataType>*next;
};

template<class DataType>
class LinkQueue
{

public:
    LinkQueue();
    ~LinkQueue();
    void EnQueue(DataType x);
    DataType DeQueue();
    DataType GetQueue();
    int Empty();
private:
    Node<DataType>*front,*rear;
};
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;
    if(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;
}
int  main()
{
    LinkQueue<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;

}