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

C++ प्रोग्राम: ऐरे का उपयोग करके क्यू कार्यान्वयन


ऐरे आधारित क्यू

क्यू FIFO सिद्धांत का पालन करती है। ऐरे कार्यान्वयन में निश्चित आकार की सरणी और front/rear सूचकांक का उपयोग किया जाता है।

C++ प्रोग्राम उदाहरण

#include <iostream>
using namespace std;

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

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

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

void Display() {
    if (front == -1)
        cout << "Queue is empty" << endl;
    else {
        cout << "Queue elements: ";
        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 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 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 == MAX-1)। यदि पहला तत्व है तो front=0 सेट करता है, फिर rear बढ़ाकर तत्व जोड़ता है।

Delete() फ़ंक्शन

अंडरफ्लो जांचता है (front == -1 या front > rear)। तत्व प्रदर्शित करके front बढ़ाता है।

Display() फ़ंक्शन

front से rear तक लूप करके सभी तत्व प्रदर्शित करता है।

सीमाएं

निश्चित आकार (100)। सर्कुलर क्यू का उपयोग करके स्पेस का बेहतर उपयोग किया जा सकता है।

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

    क्यू (Queue) डेटा संरचना क्यू एक अमूर्त डेटा संरचना है जो FIFO (First In First Out) सिद्धांत का पालन करती है - पहले डाला गया तत्व पहले निकाला जाता है। लिंक्ड लिस्ट का उपयोग करके क्यू कार्यान्वयन next; } cout << endl; } int main() { int ch; cout << 1) Insert element to

  1. - C++ प्रोग्राम: ऐरे का उपयोग करके स्टैक कार्यान्वयन

    ऐरे आधारित स्टैक निश्चित आकार की सरणी और top सूचकांक का उपयोग करके स्टैक कार्यान्वयन। LIFO सिद्धांत का पालन करता है। C++ प्रोग्राम उदाहरण = MAX - 1) cout << Stack Overflow << endl; else { top++; stack[top] = val; } } void pop() { if (top = 0; i--)

  1. - C++ प्रोग्राम: सॉर्टेड ऐरे कार्यान्वयन (सिलेक्शन सॉर्ट)

    सॉर्टेड ऐरे ऐरे जिसमें तत्व क्रमबद्ध क्रम में हों (संख्यात्मक, वर्णानुक्रमिक, आदि)। कई सॉर्टिंग एल्गोरिदम: बबल सॉर्ट, इन्सर्शन सॉर्ट, सिलेक्शन सॉर्ट, मर्ज सॉर्ट, क्विक सॉर्ट, हीप सॉर्ट। सिलेक्शन सॉर्ट अनसॉर्टेड भाग में सबसे छोटा तत्व ढूंढकर उसे शुरुआत से स्वैप करता है। O(n²) समय जटिलता। C++ प्रोग