c_cpp C ++中的队列数组实现

Posted 2021-05-14

#include<iostream>
#define MAX 5

using namespace std;

class Queue
{
    public:
    int front, rear;
    int queue_array[MAX];
    bool isEmpty()
    {
        return front == -1;
    }
    bool isFull()
    {
        return front == MAX-1;
    }
public:
    Queue()
    {
        front = -1;
        rear = -1;
    }

    void enqueue(int x)
    {
        if(!isFull())
        {
            queue_array[++front] = x;
            if(rear == -1)
                rear = 0;
        }
        else
            cout << "Queue is Full!" << endl;
    }

    void dequeue()
    {
        if(!isEmpty())
        {
            if(rear == front)
                rear = front = -1;
            else
                rear++;
        }
        else
            cout << "Queue is Empty!" << endl;
    }

    void display()
    {
        if(!isEmpty())
        {
            for(int i=rear;i<=front;i++)
                cout << queue_array[i] << " ";
            cout << endl;
        }
        else
            cout << "Queue is Empty!" << endl;
    }
};

int main()
{
    Queue q;
    q.enqueue(15);
    q.display();
    q.enqueue(25);
    q.display();
    q.enqueue(35);
    q.display();
    q.enqueue(45);
    q.display();
    q.enqueue(55);
    q.display();
    q.enqueue(55);
    q.dequeue();
    q.display();
    q.dequeue();
    q.display();
    q.dequeue();
    q.display();
    q.dequeue();
    q.display();
    q.dequeue();
    q.display();
    q.dequeue();
}