क्यू एक एब्सट्रैक्ट डेटा स्ट्रक्चर है जिसमें एलिमेंट्स का संग्रह होता है। क्यू 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