关于用c++模拟队列

很多时候c++ 的STL库不让用，这个时候就可以自己写一个类来模拟队列；

代码粘上；

class DUILIE
{
public:
    QUEUE q;
    //队列的基本操作
    void csh(QUEUE & q);                //初始化
    bool isempty(QUEUE & q);          //判断是否为空
    bool isfull(QUEUE & q);              //判断是否为满
    int head(QUEUE & q);                 //取队头元素
    bool pop(QUEUE & q,int & val);  //将队头元素出队
    bool push(QUEUE & q,int val);   //将队尾元素入队
    void SHOW(QUEUE & q);            //遍历队列
};
void DUILIE::csh(QUEUE & q)
{
    q.f=-1;
    q.r=-1;
}
bool DUILIE::isempty(QUEUE & q)
{
    return q.f==q.r?true:false;
}
bool DUILIE::isfull(QUEUE & q)
{
    if(q.r==MAX-1)
        return true;
    else
        return false;
}
int DUILIE::head(QUEUE & q)
{
    if(isempty(q))
    {
        cout<<"此队列为空！！"<<endl;
    }
    else
    {
        return q.data[q.f+1];
    }
}
bool DUILIE::pop(QUEUE & q,int & val)
{
    if(isempty(q))
        return false;
    else
    {
        val=q.data[++q.f];
        return true;
    }
}
bool DUILIE::push(QUEUE & q,int val)
{
    if(isfull(q))
        return false;
    else
    {
        q.data[++q.r]=val;
        return true;
    }
}
void DUILIE::SHOW(QUEUE & q)
{
    if(isempty(q))
        cout<<"此队列为空！！"<<endl;
    else
    {
        for(int i=q.f+1; i<=q.r; i++)
            cout<<q.data[i]<<" ";
        cout<<endl;
    }
}