Professional Documents
Culture Documents
• Enqueue(x)
• Dequeue()
• Enqueue (x)
{
if((rear+1)%SIZE==FRONT) //full
return
else if(isempty())
{ front=0;
rear=0;
a[rear]=x;
}
else
If Current Rear position=7
{ New position = (7+1)%8 = 0
rear = (rear+1)%SIZE;
a[rear]=x;
}
• dequeue ()
{
if(isempty())
return
else if(front = rear) // Single element in Queue
{ front=-1;
rear=-1;
}
Else
{
Front = (front +1)%SIZE
}
}
Solve worksheet 8
Thank You