Download - Circular Queue
Transcript
![Page 1: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/1.jpg)
WelcomeBy Sohidul Islam Shoikat
ID: 152002005
![Page 2: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/2.jpg)
Circular Queue
![Page 3: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/3.jpg)
![Page 4: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/4.jpg)
![Page 5: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/5.jpg)
0 1 2 n-1
....
RR=(R+1)%n
X X X X X
Q[Rear]=item;
Inserting or Enqueue item in Rear
![Page 6: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/6.jpg)
Algorithm for Enqueue item in Rear
![Page 7: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/7.jpg)
R
XX
F
XX X
XXX
XXX
X
Algorithm for DE queue item from Frot
![Page 8: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/8.jpg)
![Page 9: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/9.jpg)
![Page 10: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/10.jpg)
R
XX
F
XX X
XXX
XXX
X
![Page 11: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/11.jpg)
Any Question?
![Page 12: Circular Queue](https://reader033.vdocuments.us/reader033/viewer/2022042507/58e744fd1a28ab49038b637f/html5/thumbnails/12.jpg)