Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम: सर्कुलर क्यू इम्प्लीमेंटेशन

क्यू एक एब्सट्रैक्ट डेटा स्ट्रक्चर है जिसमें एलिमेंट्स का संग्रह होता है। क्यू FIFO मैकेनिज्म लागू करता है यानी जो एलिमेंट पहले सम्मिलित होता है वह पहले डिलीट भी होता है।

एक सर्कुलर क्यू एक प्रकार का क्यू है जिसमें अंतिम पोजीशन पहली पोजीशन से जुड़ी होती है ताकि एक सर्कल बन सके।

उदाहरण

#include <iostream>
using namespace std;

int cqueue[5];
int front = -1, rear = -1, n = 5;

void insertCQ(int val) {
    if ((front == 0 && rear == n - 1) || (front == rear + 1)) {
        cout << "क्यू ओवरफ्लो \n";
        return;
    }
    if (front == -1) {
        front = 0;
        rear = 0;
    } else {
        if (rear == n - 1)
            rear = 0;
        else
            rear = rear + 1;
    }
    cqueue[rear] = val;
}

void deleteCQ() {
    if (front == -1) {
        cout << "क्यू अंडरफ्लो\n";
        return;
    }
    cout << "क्यू से डिलीट किया गया एलिमेंट: " << cqueue[front] << endl;
    if (front == rear) {
        front = -1;
        rear = -1;
    } else {
        if (front == n - 1)
            front = 0;
        else
            front = front + 1;
    }
}

void displayCQ() {
    int f = front, r = rear;
    if (front == -1) {
        cout << "क्यू खाली है" << endl;
        return;
    }
    cout << "क्यू एलिमेंट्स हैं:\n";
    if (f <= r) {
        while (f <= r) {
            cout << cqueue[f] << " ";
            f++;
        }
    } else {
        while (f <= n - 1) {
            cout << cqueue[f] << " ";
            f++;
        }
        f = 0;
        while (f <= r) {
            cout << cqueue[f] << " ";
            f++;
        }
    }
    cout << endl;
}

int main() {
    int ch, val;
    cout << "1) सम्मिलित करें\n";
    cout << "2) डिलीट करें\n";
    cout << "3) प्रदर्शित करें\n";
    cout << "4) बाहर निकलें\n";
    do {
        cout << "पसंद दर्ज करें: " << endl;
        cin >> ch;
        switch (ch) {
            case 1:
                cout << "सम्मिलन के लिए इनपुट: " << endl;
                cin >> val;
                insertCQ(val);
                break;
            case 2:
                deleteCQ();
                break;
            case 3:
                displayCQ();
                break;
            case 4:
                cout << "बाहर निकलें\n";
                break;
            default:
                cout << "गलत!\n";
        }
    } while (ch != 4);
    return 0;
}

आउटपुट

1) सम्मिलित करें
2) डिलीट करें
3) प्रदर्शित करें
4) बाहर निकलें
पसंद दर्ज करें: 1
सम्मिलन के लिए इनपुट: 5
...
क्यू एलिमेंट्स हैं: 7 9 6
  1. C++ में सीजर सिफर (Caesar Cipher) का कार्यान्वयन C++ में सीजर सिफर (Caesar Cipher) का कार्यान्वयन

    यह एक मोनो-अल्फाबेटिक सिफर है जिसमें प्लेनटेक्स्ट के प्रत्येक अक्षर को दूसरे अक्षर द्वारा प्रतिस्थापित किया जाता है ताकि सिफरटेक्स्ट बन सके। यह सब्स्टीट्यूशन सिफर योजना का सबसे सरल रूप है। इस क्रिप्टोसिस्टम को आमतौर पर शिफ्ट सिफर के रूप में संदर्भित किया जाता है। अवधारणा प्रत्येक अल्फाबेट को दूसरे

  1. C++ में AVL ट्री को लागू करना C++ में AVL ट्री को लागू करना

    AVL ट्री एक सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है जहां सभी नोड्स के लिए बाएं और दाएं सबट्री की ऊंचाई का अंतर एक से अधिक नहीं हो सकता।ट्री रोटेशन एक ऑपरेशन है जो AVL ट्री पर एलिमेंट्स के क्रम में हस्तक्षेप किए बिना स्ट्रक्चर को बदलता है। यह ट्री में एक नोड को ऊपर ले जाता है और एक नोड को नीचे। इसका उपयो

  1. - C++ प्रोग्राम: सर्कुलर सिंगली लिंक्ड लिस्ट कार्यान्वयन

    सर्कुलर सिंगली लिंक्ड लिस्ट अंतिम नोड पहले नोड (head) को इंगित करता है, जिससे एक वृत्त बनता है। केवल head संदर्भ से पूरी सूची एक्सेस की जा सकती है। C++ प्रोग्राम उदाहरण next; } while (ptr != head); } int main() { insert(3); insert(1); insert(7); insert(2); insert(9); c