WhatsApp Group Join Now
Telegram Join Join Now

Queues : Implementation As Array in c language in hindi , queue ko arrey ki tarah implement kaise kare

queue ko arrey ki tarah implement kaise kare , Queues : Implementation As Array in c language in hindi :-
Stack और  Queues एक linear struture जो की एक particular order को फॉलो करता है |इस order को FIFO कहते है |Queues का एक्सम्प्ले है किसी ticket के लिए लगी line |इस line मे जो लोग पहले आते है उसे ticket पहले मिलती है |stack और Queues  मे केवल एक difference होता है की stack मे recently add element डिलीट होता है लेकिन Queues  मे जो element पहले आता है वो डिलीट होता है |

Queues  के operation
1.EnQueues
इस operation मे Queues  मे data को add किया जाता है |अगर Queues  full होते है तब overfull condition आ जाती है |
2.DeQueues
इस operation मे ,Queues  से data को डिलीट किया जाता है |जिस order मे data enter होता है उसी order मे data डिलीट होता है |
3. Front
इस operation मे , Queues  के front position पर स्थित element को return किया जाता है |
4.Rear
इस operation मे , Queues  के rear position पर स्थित element को return किया जाता है |
Queues के Application
Queues का इस्तेमाल उस condition मे किया जाता है जहा पर प्रोसेस को immediately नहीं करना होता है |सबसे famous application होता है breadth first serach |Queues का property के कारन ,Queues को कई condition मे use कर सकते है |
1.जब किसी एक resource ( keyboard ,printer ,mouse ) आदि को बहुत operation मे shared होताहै |जैसे डिस्क scheduling ,disk scheduling |
2.जब किसी data को asynchronously transfer होता है |इसका मतलब है जब data को input फॉर्म मे त्रंफेर करना complusly नहीं होती है |जैसे buffers , pipes , file IO आदि
Queues का array implementation
Souce Code
#include <stdio.h>
#define size 50
int array[size];
int rear = – 1;
int front = – 1;
main()
{
    char ch;
    while (1)
    {
        printf(“‘I’.Insert element to queue \n”);
        printf(” ‘D’.Delete element from queue \n”);
        printf(” “V’.View all elements of queue \n”);
        printf(” ‘Q’.Quit \n”);
        printf(“Enter your ch : “);
        scanf(“%c”, &ch);
        switch (ch)
        {
            case I:
            insertinqueue();
            break;
            case D:
            deleteinqueue();
            break;
            case V
            viewqueue();
            break;
            case Q:
            exit(1);
            default:
            printf(“Wrong ch \n”);
        }
    }
}
insertinqueue()
{
    int new_item;
    if (rear == size – 1)
    printf(“Queue Overflow \n”);
    else
    {
        if (front == – 1)
        front = 0;
        printf(“Enter new element : “);
        scanf(“%d”, &new_item);
        rear = rear + 1;
        array[rear] = new_item;
    }
}
deleteinqueue()
{
    if (front == – 1 || front > rear)
    {
        printf(“Queue Underflow \n”);
        return ;
    }
    else
    {
        printf(” Delete element : %d\n”, array[front]);
        front = front + 1;
    }
}
display()
{
    int i;
    if (front == – 1)
        printf(” Empty Queues \n”);
    else
    {
        printf(“Queue is : \n”);
        for (i = front; i <= rear; i++)
            printf(“%d “, array[i]);
        printf(“\n”);
    }
}
Explantion
इस प्रोग्राम चार function है :-
1.main() : इस function मे यूजर द्वारा perform function  के लिए choice को input करते है |इसके लिए
I for insert के लिए
D for डिलीट के लिए
V for view के लिए
E for exit operation के लिए
इसके अलावा तीन यूजर define function को declare किया जाता है :-
1.deleteinqueue() : इस function का use ,queue मे से data को डिलीट करने के लिए किया जाता है |
2.viewqueue() : इस function का use ,queue के सभी element को display करने के लिए किया जाता  है |
3.insertinqueue() : इस function का use ,queue मे data को insert करने के लिए किया जाता है |
insertinqueue()  मे ,
1.सबसे पहले एक नए variable को declare किया गया है जो की new element को hold करता है जिसे insert करना है |
2.फिर condition को check किया जाता है |
3.अगर rear की value , size-1 बके सामान होती है तब
3.i-overfull की condition आ जाती है |
3.ii- अब rear की rear+1 से set हो जाता है |और array की rear position पर new_data की value assign हो जाती है |
deleteinqueue()
1.सबसे पहले condition को check की जाती है |
2.अगर front की value ‘-1’ से check  होती है और front की value को rear से check  होती है |दोनों compression मे and operation होता है |
3.अगर front की value ‘-1’ है या front की value, rear की value से बड़ी होती है तब
3.i-underflow की condition आ जाती है |
3.ii- डिलीट element print होता है और front ,front-1 से रिसेट हो जाता है |
display()
1.सबसे पहले condition को check किया जाता है |
2.front ‘-1’ है तब
2.i-queue empty का message हो जाता है |
2.ii-अन्यथा ,queue के element को display किया जाता ही |queue के element को display करने का logic array के element को display की तरह है |
इसमें loop चलाया जाता है |और एक एक करके सभी element को print किया जाता है |