Circular Queue

Post on 07-Apr-2017

75 views 1 download

Transcript of Circular Queue

WelcomeBy Sohidul Islam Shoikat

ID: 152002005

Circular Queue

0 1 2 n-1

....

RR=(R+1)%n

X X X X X

Q[Rear]=item;

Inserting or Enqueue item in Rear

Algorithm for Enqueue item in Rear

R

XX

F

XX X

XXX

XXX

X

Algorithm for DE queue item from Frot

R

XX

F

XX X

XXX

XXX

X

Any Question?