क्यू (Queue) डेटा संरचना
क्यू एक अमूर्त डेटा संरचना है जो FIFO (First In First Out) सिद्धांत का पालन करती है - पहले डाला गया तत्व पहले निकाला जाता है।
लिंक्ड लिस्ट का उपयोग करके क्यू कार्यान्वयन
#include <iostream>
using namespace std;
struct Node {
int data;
struct Node* next;
};
struct Node* front = NULL;
struct Node* rear = NULL;
struct Node* temp;
void Insert() {
int val;
cout << "Insert element in queue: " << endl;
cin >> val;
if (rear == NULL) {
rear = (struct Node*)malloc(sizeof(struct Node));
rear->next = NULL;
rear->data = val;
front = rear;
} else {
temp = (struct Node*)malloc(sizeof(struct Node));
rear->next = temp;
temp->data = val;
temp->next = NULL;
rear = temp;
}
}
void Delete() {
temp = front;
if (front == NULL) {
cout << "Underflow" << endl;
return;
} else if (temp->next != NULL) {
temp = temp->next;
cout << "Element deleted: " << front->data << endl;
free(front);
front = temp;
} else {
cout << "Element deleted: " << front->data << endl;
free(front);
front = NULL;
rear = NULL;
}
}
void Display() {
temp = front;
if (front == NULL && rear == NULL) {
cout << "Queue is empty" << endl;
return;
}
cout << "Queue elements: ";
while (temp != NULL) {
cout << temp->data << " ";
temp = temp->next;
}
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 == NULL), तो पहला नोड बनाया जाता है। अन्यथा, नया नोड rear के बाद जोड़ा जाता है और rear को अपडेट किया जाता है।
Delete() फ़ंक्शन
अंडरफ्लो की जांच करता है। यदि केवल एक तत्व है, तो front और rear दोनों NULL हो जाते हैं। अन्यथा front को अगले नोड पर ले जाया जाता है।
Display() फ़ंक्शन
front से rear तक सभी तत्वों को ट्रैवर्स करके प्रदर्शित करता है।
मुख्य मेनू
उपयोगकर्ता को इन्सर्ट, डिलीट, डिस्प्ले या एक्जिट का विकल्प देता है।
