队列的实验

链队列

头文件：

#ifndef linkQueue_H

#define linkQueue_H

 

template<class datatype>

struct Node

{

        datatypedata;

        Node<datatype>*next;

};

 

template<class datatype>

class linkQueue

{

        public:

                linkQueue();

                ~linkQueue();

                voidEnQueue(datatype x);

                datatypeDeQueue();

                datatypeGetQueue();

                intEmpty();

        private:

                Node<datatype>*front,*rear;

};

#endif;

 

类中成员函数的实现：

#include"linkQueue.h"

 

template<class datatype>

linkQueue<datatype>::linkQueue()

{

        Node<datatype>*s=NULL;

        s=newNode<datatype>;

        s->next=NULL;

        front=rear=s;

}

 

template<class datatype>

linkQueue<datatype>::~linkQueue()

{

        Node<datatype>*p=NULL;

        while(front!=NULL)

        {

                p=front->next;

                deletefront;

                front=p;

        }

}

 

template<class datatype>

voidlinkQueue<datatype>::EnQueue(datatype x)

{

        Node<datatype>*s=NULL;

        s=newNode<datatype>;

                s->data=x;

        s->next=NULL;

        rear->next=s;rear=s;

}

 

template<class datatype>

datatypelinkQueue<datatype>::DeQueue()

{

        Node<datatype>*p=NULL;

        intx;

        if(rear==front)throw"下溢";

        p=front->next;

        x=p->data;

        front->next=p->next;

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

        deletep;

        returnx;

}

 

template<class datatype>

datatypelinkQueue<datatype>::GetQueue()

{

        if(front!=rear)

                returnfront->next->data;

}

 

template<class datatype>

int linkQueue<datatype>::Empty()

{

        if(front==rear)

                return1;

        else

                return0;

}

 

主函数：

#include<iostream>

using namespace std;

#include"linkQueue.cpp"

 

void main()

{

        linkQueue<int>Q;

        if(Q.Empty())

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

        else

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

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

        try

        {

                Q.EnQueue(77);

                Q.EnQueue(88);

        }

        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;

}

 

 

结果：

队列为空

元素77和88执行入队操作：

查看队头元素：

77

执行出队操作：

查看队头元素：

88