ऐरे आधारित क्यू
क्यू 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)। सर्कुलर क्यू का उपयोग करके स्पेस का बेहतर उपयोग किया जा सकता है।