C++实现一个简单的环形队列

Posted 2021-06-09 Jing Sir

如下所示，这是一个简单的环形队列：

class arrayqueue
{
private:
    int size;
    int front;
    int rear;
    int *queue;
    bool tag;
public:
    arrayqueue(int n)
    {
        size=n;
        queue=new int[size];
        front=rear=-1;
        tag=0;
    }
    void enqueue(int item)//item插入队尾
    {
        rear=(rear+1)%size;
        if((front==rear)&&(tag==1))
        {
            cout<<"队列已满，溢出"<<endl;
            rear=size-1;
        }
        else
        {
            if(front=-1)
                front=0;
            queue[rear]=item;
            tag=1;
        }
    }
    void dequeue(int &item)//返回队伍首元素，并删除
    {
        if(tag==0&&front==rear)
        {
            cout<<"队列为空"<<endl;
        }
        else
        {
            item=queue[front];
            front=(front+1)%size;
            if(front==rear)
                tag=0;
        }
    }
    void disp()
    {
        int tmp=front;
        if(tag)//队中有元素
        {
            if(front==rear)//队满
            {
                while(tmp!=rear)
                    {
                        cout<<queue[tmp];
                        tmp=(tmp+1)%size;
                    }
                    cout<<queue[rear]<<endl;
            }
                while(tmp!=rear)//队不满，但是有元素
                {
                    cout<<queue[tmp];
                    tmp=(tmp+1)%size;
                }
                cout<<queue[tmp];
                cout<<endl;

        }
    }
};