Data Structures in Hindi : Queue Insertion

Queue Insertion 

  • Introduction to queue insertion in Hindi
  • Example of queue insertion in Hindi

Introduction to Queue Insertion 

जब queue में कोई element add किया जाता है तो वह operation insertion कहलाता है। Queue के अंदर कोई भी element हमेशा rear side से ही insert किया जाता है। इसलिए जब भी queue data structure में कोई element add किया जाता है तो rear variable की value increase हो जाती है।

जब queue में कोई element add किया जाता है तो सबसे पहले यह check किया जाता है की कँही queue empty तो नहीं है। ऐसा इस प्रकार किया जाता है।

if(front==-1 && rear ==-1)
{
     //code to execute when queue is empty
}

जब front और rear दोनों ही variables की value -1 हो तो इसका अर्थ यह होता है की queue empty है। जब ऐसा हो तो सबसे पहले front और rear pointers को 0 (frist) position पर लाया जाएगा और इसके बाद data add किया जाएगा। जैसे की निचे दिए जा रहे code में show हो रहा है। 

front = 0;
rear = 0;

queue[rear] = data;

Queue empty है या नहीं यह check करने के बाद यह check किया जाता है की कँही queue full तो नहीं है। Queue full होने पर आप कोई नया element add नहीं कर सकते है। ऐसी condition queue overflow कहलाती है। Queue full है या नहीं यह check करने के लिए आप इस प्रकार code लिखेंगे।

if(front==0 && rear == MAX-1)
{
     //print message here when queue is full
}

यदि queue full भी नहीं है तो आप directly rear position को increase करके उस पर data store करते है। इसके लिए आप निचे दिया जा रहा code लिखेंगे।

rear = rear + 1;
queue[rear] = data;

यँहा पर data insertion function को pass किया गया वह data है जो queue में add किया जायेगा।

Example of Queue Insertion 

Queue में insertion operation को निचे उदाहरण द्वारा समझाया जा रहा है। 

#include<stdio.h>

#define MAX 5
int queue[MAX];
int front = -1;
int rear = -1;
int i;

void main()
{
   void queueInsertion(int data)
  {
     if(front == -1 && rear == -1)
     {
        front = 0;
        rear = 0;
   
        queue[rear] = data;
   
        return;
    }

    if(front == 0 && rear == MAX-1)
    {
        printf("Queue is full");
        return;
    }

    rear = rear + 1;
    queue[rear] = data;

}

    queueInsertion(1);
    queueInsertion(2);
    queueInsertion(3);
    queueInsertion(4);
    queueInsertion(5);


   printf("Queue elements are: \n");
   for(i =0; i<MAX; i++)
   {
       printf("%d\n",queue[i]);
   }

}

ऊपर दिया गया उदाहरण निचे दिया गया output generate करता है।

Queue elements are:
1
2
3
4
5

      DMCA.com Protection Status

 Leave a comment