queue using array

 avatar
user_9350232
plain_text
9 months ago
963 B
12
Indexable
#include <iostream>
using namespace std;

class Queue {
    int arr[10];
    int front, rear;
public:
    Queue() { front = rear = -1; }

    void enqueue(int val) {
        if (rear == 9)
            cout << "Queue Overflow!\n";
        else {
            if (front == -1) front = 0;
            arr[++rear] = val;
            cout << val << " enqueued.\n";
        }
    }

    void dequeue() {
        if (front == -1 || front > rear)
            cout << "Queue Underflow!\n";
        else
            cout << arr[front++] << " dequeued.\n";
    }

    void display() {
        cout << "Queue: ";
        for (int i = front; i <= rear && i >= 0; i++)
            cout << arr[i] << " ";
        cout << endl;
    }
};

int main() {
    Queue q;
    q.enqueue(10);
    q.enqueue(20);
    q.display();
    q.dequeue();
    q.display();

    cout << "\nTime Complexity: O(1)\nSpace Complexity: O(n)\n";
    return 0;
}
Editor is loading...
Leave a Comment