数据结构|顺序队列的实现（实验3.3）

一、实验目的

1、   熟练掌队列的结构特点，掌握队列的顺序存储和实现。

2、      学会使用队列解决实际问题。

二、实验内容

1、自己确定结点的具体数据类型和问题规模，建立一个顺序队列，实现队列的入队和出队操作。

源代码如下：

#include<iostream>  
using namespace std;  
const int Queuesize = 100;  
template<class T>  
class Cirqueue{  
    public:  
        Cirqueue(){ front = rear = Queuesize-1; }
		~Cirqueue(){};
        void EnQueue(T x); 
        T DeQueue();  
        T GetQueue();  
        void PrintQueue(); 
        int Empty() {front==rear?return 1:return 0;} 
    private:  
        T data[Queuesize]; 
        int front,rear; 
};  
template <class T>  
void Cirqueue<T>::EnQueue(T x)  
{  
    if((rear+1)%Queuesize==front) throw"上溢";  
    rear=(rear+1)%Queuesize;  
    data[rear]=x;  
}  
  
template <class T>  
T Cirqueue<T>::DeQueue()  
{  
    if(rear==front) throw"下溢";  
    front=(front+1)%Queuesize;  
    return data[front];  
}  
  
template <class T>  
T Cirqueue<T>::GetQueue()  
{   
    if(rear==front) throw"下溢";  
   int i=(front+1)%Queuesize;  
    return data[i];  
}  
  
template <class T>  
void Cirqueue<T>::PrintQueue()  
{  
    int p = (front+1) % Queuesize;    
    while(p != rear){    
        cout<<data[p]<<" ";    
        p = (p+1) % Queuesize;    
    }    
    cout<<data[p]<<endl;  
}  
  
void main()  
{  
    Cirqueue<int>s;  
    cout<<"将元素 1，2，3，4 依次进队 "<<endl;  
    for(int i=1;i<=4;i++)  {  s.EnQueue(i); }  
    cout<<"进队结果为："<<endl;  
    s.PrintQueue();  
    cout<<"出队一个元素: "<<s.DeQueue()<<endl;
	cout<<"出队结果为："<<endl;  
    s.PrintQueue();  
    cout<<"队头元素为："<<s.GetQueue()<<endl;  
}  

运行结果如下：