डेटा स्ट्रक्चर संरचित तरीके से व्यवस्थित डेटा का संग्रह है। इसे दो प्रकारों में विभाजित किया गया है:
- लीनियर डेटा स्ट्रक्चर - डेटा लीनियर फैशन में व्यवस्थित है। उदाहरण: ऐरे, स्ट्रक्चर्स, स्टैक्स, क्यूज, लिंक्ड लिस्ट।
- नॉन-लीनियर डेटा स्ट्रक्चर - डेटा हायरार्किकल तरीके से व्यवस्थित है। उदाहरण: ट्रीज, ग्राफ्स, सेट्स, टेबल्स।
क्यू
यह एक लीनियर डेटा स्ट्रक्चर है, जहां इन्सर्शन रियर एंड पर किया जाता है और डिलीशन फ्रंट एंड पर किया जाता है।
क्यू का क्रम FIFO - फर्स्ट इन फर्स्ट आउट है।
ऑपरेशन्स
- इन्सर्ट - क्यू में एक एलिमेंट इन्सर्ट करना।
- डिलीट - क्यू से एक एलिमेंट डिलीट करना।
शर्तें
- क्यू ओवरफ्लो - भरे हुए क्यू में एलिमेंट इन्सर्ट करने का प्रयास।
- क्यू अंडरफ्लो - खाली क्यू से एलिमेंट डिलीट करने का प्रयास।
एल्गोरिथ्म
इन्सर्शन () के लिए एल्गोरिथ्म:
- क्यू ओवरफ्लो की जांच करें।
if (r == n) printf("Queue overflow")
- अन्यथा, क्यू में एलिमेंट इन्सर्ट करें।
q[r] = item r++
प्रोग्राम
क्यू में एलिमेंट्स इन्सर्ट करने का C प्रोग्राम:
#include <stdio.h>
#define MAX 50
void insert();
int array[MAX];
int rear = -1;
int front = -1;
main() {
int add_item;
int choice;
while (1) {
printf("1. क्यू में एलिमेंट इन्सर्ट करें \n");
printf("2. क्यू के एलिमेंट्स डिस्प्ले करें \n");
printf("3. छोड़ें \n");
printf("अपना विकल्प दर्ज करें: ");
scanf("%d", &choice);
switch (choice) {
case 1:
insert();
break;
case 2:
display();
break;
case 3:
exit(1);
default:
printf("गलत विकल्प \n");
}
}
}
void insert() {
int add_item;
if (rear == MAX - 1)
printf("Queue Overflow \n");
else {
if (front == -1)
/* यदि क्यू प्रारंभ में खाली है */
front = 0;
printf("क्यू में एलिमेंट इन्सर्ट करें: ");
scanf("%d", &add_item);
rear = rear + 1;
array[rear] = add_item;
}
}
void display() {
int i;
if (front == -1)
printf("Queue is empty \n");
else {
printf("Queue है: \n");
for (i = front; i <= rear; i++)
printf("%d ", array[i]);
printf("\n");
}
}
आउटपुट
1. क्यू में एलिमेंट इन्सर्ट करें 2. क्यू के एलिमेंट्स डिस्प्ले करें 3. छोड़ें अपना विकल्प दर्ज करें: 1 क्यू में एलिमेंट इन्सर्ट करें: 34 1. क्यू में एलिमेंट इन्सर्ट करें 2. क्यू के एलिमेंट्स डिस्प्ले करें 3. छोड़ें अपना विकल्प दर्ज करें: 1 क्यू में एलिमेंट इन्सर्ट करें: 24 1. क्यू में एलिमेंट इन्सर्ट करें 2. क्यू के एलिमेंट्स डिस्प्ले करें 3. छोड़ें अपना विकल्प दर्ज करें: 2 Queue है: 34 24 1. क्यू में एलिमेंट इन्सर्ट करें 2. क्यू के एलिमेंट्स डिस्प्ले करें 3. छोड़ें अपना विकल्प दर्ज करें: 3
