অ্যারে ব্যবহার করে কিউ বাস্তবায়নের C++ প্রোগ্রাম

কিউ একটি অ্যাবস্ট্রাক্ট ডেটা স্ট্রাকচার যা উপাদানগুলির একটি সংগ্রহ ধারণ করে। কিউ FIFO (First In First Out) মেকানিজম বাস্তবায়ন করে অর্থাৎ যে উপাদানটি প্রথমে ইনসার্ট করা হয় সেটিই প্রথমে ডিলিট হয়। অন্য কথায়, কিউ-তে সবচেয়ে কম সম্প্রতিকভাবে যোগ করা উপাদানটি প্রথমে রিমুভ হয়।

অ্যারে ব্যবহার করে কিউ বাস্তবায়ন করার একটি প্রোগ্রাম নিচে দেওয়া হলো:

উদাহরণ

#include <iostream>
using namespace std;

int queue[100], n = 100, front = -1, rear = -1;

void Insert() {
    int val;
    if (rear == n - 1)
        cout << "Queue Overflow" << endl;
    else {
        if (front == -1)
            front = 0;
        cout << "Insert the element in queue : " << endl;
        cin >> val;
        rear++;
        queue[rear] = val;
    }
}

void Delete() {
    if (front == -1 || front > rear) {
        cout << "Queue Underflow ";
        return;
    } else {
        cout << "Element deleted from queue is : " << queue[front] << endl;
        front++;
    }
}

void Display() {
    if (front == -1)
        cout << "Queue is empty" << endl;
    else {
        cout << "Queue elements are : ";
        for (int i = front; i <= rear; i++)
            cout << queue[i] << " ";
        cout << endl;
    }
}

int main() {
    int ch;
    cout << "1) Insert element to queue" << endl;
    cout << "2) Delete element from queue" << endl;
    cout << "3) Display all the elements of queue" << endl;
    cout << "4) Exit" << endl;
    do {
        cout << "Enter your choice : " << endl;
        cin >> ch;
        switch (ch) {
            case 1: Insert(); break;
            case 2: Delete(); break;
            case 3: Display(); break;
            case 4: cout << "Exit" << endl; break;
            default: cout << "Invalid choice" << endl;
        }
    } while (ch != 4);
    return 0;
}

আউটপুট

1) Insert element to queue
2) Delete element from queue
3) Display all the elements of queue
4) Exit
Enter your choice : 1
Insert the element in queue : 4
Enter your choice : 1
Insert the element in queue : 3
Enter your choice : 1
Insert the element in queue : 5
Enter your choice : 2
Element deleted from queue is : 4
Enter your choice : 3
Queue elements are : 3 5
Enter your choice : 7
Invalid choice
Enter your choice : 4
Exit

উপরোক্ত প্রোগ্রামে, Insert() ফাংশনটি কিউ-তে একটি উপাদান ইনসার্ট করে। যদি rear, n-1-এর সমান হয়, তবে কিউ ফুল এবং ওভারফ্লো প্রদর্শিত হয়। যদি front -1 হয়, তবে এটি ১ বাড়ানো হয়। তারপর rear ১ বাড়ানো হয় এবং উপাদানটি rear-এর ইন্ডেক্সে ইনসার্ট করা হয়। এটি নিচে দেখানো হলো:

void Insert() {
    int val;
    if (rear == n - 1)
        cout << "Queue Overflow" << endl;
    else {
        if (front == -1)
            front = 0;
        cout << "Insert the element in queue : " << endl;
        cin >> val;
        rear++;
        queue[rear] = val;
    }
}

Delete() ফাংশনে, যদি কিউ-তে কোনো উপাদান না থাকে তবে এটি আন্ডারফ্লো কন্ডিশন। অন্যথায় front-এ থাকা উপাদানটি প্রদর্শিত হয় এবং front ১ বাড়ানো হয়। এটি নিচে দেখানো হলো:

void Delete() {
    if (front == -1 || front > rear) {
        cout << "Queue Underflow ";
        return;
    } else {
        cout << "Element deleted from queue is : " << queue[front] << endl;
        front++;
    }
}

Display() ফাংশনে, যদি front -1 হয় তবে কিউ খালি। অন্যথায় একটি ফর লুপ ব্যবহার করে সমস্ত কিউ উপাদান প্রদর্শন করা হয়। এটি নিচে দেখানো হলো:

void Display() {
    if (front == -1)
        cout << "Queue is empty" << endl;
    else {
        cout << "Queue elements are : ";
        for (int i = front; i <= rear; i++)
            cout << queue[i] << " ";
        cout << endl;
    }
}

main() ফাংশন ব্যবহারকারীকে ইনসার্ট, ডিলিট বা ডিসপ্লে কিউ করার পছন্দ দেয়। ব্যবহারকারীর প্রতিক্রিয়া অনুযায়ী, উপযুক্ত ফাংশনটি স্যুইচ ব্যবহার করে কল করা হয়। যদি ব্যবহারকারী অবৈধ প্রতিক্রিয়া দেয়, তবে সেটি প্রিন্ট করা হয়। এর কোড স্নিপেট নিচে দেওয়া হলো:

int main() {
    int ch;
    cout << "1) Insert element to queue" << endl;
    cout << "2) Delete element from queue" << endl;
    cout << "3) Display all the elements of queue" << endl;
    cout << "4) Exit" << endl;
    do {
        cout << "Enter your choice : " << endl;
        cin >> ch;
        switch (ch) {
            case 1: Insert(); break;
            case 2: Delete(); break;
            case 3: Display(); break;
            case 4: cout << "Exit" << endl; break;
            default: cout << "Invalid choice" << endl;
        }
    } while (ch != 4);
    return 0;
}