顺序队列以及链队列（实验2T1）

顺序队列：

#include <iostream>    
using namespace std;    
const int QueueSize=100;    
template<class DataType>    
    
class CirQueue    
{    
    public:    
        CirQueue(){front=rear=QueueSize-1;};    
        ~CirQueue(){};    
        void EnQueue(DataType x);    
        DataType DeQueue();    
        DataType GetQueue();    
        int Empty();    
    private:    
        DataType data[QueueSize];    
        int front,rear;    
};    
    
template<class DataType>    
void CirQueue<DataType>::EnQueue(DataType x)    
{    
    if((rear+1)%QueueSize==front)throw"上溢";    
    rear=(rear+1)%QueueSize;    
    data[rear]=x;    
}    
template<class DataType>    
DataType CirQueue<DataType>::DeQueue()    
{    
    if(rear==front)throw"下溢";    
    front=(front+1)%QueueSize;    
    return data[front];    
}    
template<class DataType>    
DataType CirQueue<DataType>::GetQueue()    
{    
    int i;    
    if (rear==front)throw"下溢";    
    i=(front+1)%QueueSize;    
    return data[i];    
}    
template<class DataType>    
int CirQueue<DataType>::Empty()    
{    
    if(front==rear)return 1;    
    else return 0;    
}    
 
void main()    
{    
    CirQueue<int>Q;    
    if(Q.Empty())    
    cout<<"队列为空"<<endl;    
    else    
    cout<<"队列非空" <<endl;    
    cout<<"元素89和21执行入队操作"<<endl;    
    try    
    {    
        Q.EnQueue(89);    
        Q.EnQueue(21);    
    }    
    catch (char* wrong)    
    {    
        cout<<wrong<<endl;    
    }    
    cout<<"查看队头元素为：";    
    cout<<Q.GetQueue()<<endl;    
    cout<<"执行一次出队操作"<<endl;    
    try    
    {    
        Q.DeQueue();    
    }    
    catch (char* wrong)    
    {    
        cout<<wrong<<endl;    
    }    
    
    cout<<"查看队头元素：";    

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

链队列：

#include<iostream>
using namespace std;
struct Node
{
int data;
Node *next;
};




class LinkQueue
{
public:
LinkQueue();
~LinkQueue();
void EnQueue(int x);
int DeQueue();
int GetQueue();
int Empty();
private:
Node *front,*rear;
};




LinkQueue::LinkQueue()
{
Node *s=NULL;
s=new Node;
s->next=NULL;
front=rear=s;
}




LinkQueue::~LinkQueue()
{
Node *p=NULL;
while(front!=NULL)
{
p=front->next;
delete front;
front=p;
}
}




void LinkQueue::EnQueue(int x)
{
Node *s=NULL;
s=new Node;
s->data=x;
s->next=NULL;
rear->next=s;
rear=s;
}




int LinkQueue::DeQueue()
{
Node *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;
}




int LinkQueue::GetQueue()
{
if(front!=rear)
return front->next->data;
}




int LinkQueue::Empty()
{
if(front==rear)
return 1;
else 
return 0;
}




int main()
{
LinkQueue L;
cout<<"队列的属性为："<<endl;
if(L.Empty())
cout<<"队列非空"<<endl;
else
cout<<"队列为空"<<endl;
cout<<endl;
cout<<"对1和2执行入队操作"<<endl;
L.EnQueue(1);
L.EnQueue(2);
cout<<endl;
cout<<"查看队头元素"<<endl;
cout<<L.GetQueue()<<endl;
cout<<endl;
cout<<"执行一次出队操作"<<endl;
L.DeQueue();
cout<<endl;
cout<<"查看队头元素"<<endl;
cout<<L.GetQueue()<<endl;
return 0;
}