//定义类模板实现队列的基本操作，要求队列的数据结构采用静态数组。


#include <iostream.h>
template <class T>
class quene   
{    T q[3];//存放队列中数据
    int head,tail;
    public:
    quene()
    {    for(int i=0;i<3;i++) q[i]=0;
        head=0;    tail=0;
       }
    void in_quenen(T x)//从尾部插入队列
    {    if((tail+1)%3==head){cout<<"the quene is full"<<endl; return;}
        q[tail]=x;tail=(tail+1)%3;    }
    void out_quenen()//从头开始出队列
    {    if(head==tail){cout<<"the quene is empty"<<endl;return;}
        cout<<q[head];   
        head=(head+1)%3;}
};

   
void main()
{    quene<int> q;
    q.in_quenen(4);
    q.in_quenen(6);
    q.in_quenen(6);
    q.out_quenen();
    cout<<endl;
    q.out_quenen();
    cout<<endl;
}