what is Circular  Queue In Hindi? Circular  Queue क्या है ?

what is Circular  Queue In Hindi

Linear queue  की तरह ही circular queue में भी Insertion , Initialization Underflow Condition की  testing आदि को perform किया जाता है अन्य operations कुछ Different होतो है ।

Testing of overflow condition in circular queue

किसी भी नये element को जब circular queue में insert करना हो तो उससे पहले circular queue में space allocate करना पड़ता है और उससे पहले circular queue full है या नही उसे check किया जाएगा| यदि queue full नही है तो queue के rear  में insert operation perform किया जाएगा|

Front= 0 and rear = capacity

Front = rear + 1

अगर इनमे से ये दोनों conditions satisfy होती है तो circular queue full होगी|

Function for checking the full condition of the queue :-

Boolean is full (queue * pq)

{

If(((pq->front = = pq- >rear = = capacity – 1 ))

||( Pa->front = = pq->rear+1))

Return treu ;

Else

Return false;

}

Circular queue में यदि data item insert करना हो ओर circular queue full नहीं है तो निम्न operations को perform किया जाएगा|


 

Insert item in a circular queue

 

इसके लिए 3 conditions को ध्यान में रखा जाता है| यदि circular queue full नहीं हैं तो कौनसी

Condition occur होगी बह निम्न है : –

 

  1. यदि Queue empty है . तो front ओर Rear को -1 या 0 से Set कर दिया जाता है
  2. यदि Queue Empty नही है तो Rear की value queue के last element को pointer करेंगे और Rear increment कर दिया जायेगा।
  3. यदि queue full नही है तो rear variable को capacity – 1 के बराबर होगा तथा rear variable को 0 से initialize कर दिया जायेगा।

Void enqueue ( queue *pa,int value)

{

/* adjust rear variable

*/

If (pq -> front ==-1)

Pq -> front =pq-rear=0;

Else if (pq->rear==CAPACITY-1)

pq->rear=0;

Else

Pq->rear++;

/*

Store element at new rear

*/

Pe -> element [pq->rear]= value;

}


Void enqueue (queue*pq,int value)

{

/*

Adjust rear variable

*/

If(pq->front==-1)

Pq->front = pq -> rear =0;

Else

Pd -> rear =(pq->rear+1)%CAPACITY;

/*

Store element at new rear

*/ Pq-> elements [pq->rear]=value

 

 

 

Leave a Comment