dsa-week-5-page-3

  Copy


More Options: Make a Folding Card




Storyboard Description

page 2 (page 1 on dsagroupthing)

Storyboard Text

  • The next item will become the front of the queue
  • REAR
  • 3
  • 4
  • 2
  • FRONT
  • When the REAR reaches the end of the array, the next item will added will take up the first position of the array
  • REAR
  • 3
  • 4
  • 2
  • FRONT
  • 5
  • Only the item at the front can be taken out
  •             Note that the REAR should NEVER overtake the FRONT
  • 3
  • 4
  • 2
  • 5
  • FRONT
  • REAR
  • Advantages of a circular queue
  • When an item gets deleted,  the space it took up can be used later
  • Advantages of a circular queue
  • When inserting items in the queue, the item is inserted at the first memory location of the queue if the last location of the queue is occupied
  • DIsadvantages of a circular queue
  • Circular queues can be more difficult to implement
More Storyboards By dsagroupworkthing2
Explore Our Articles and Examples

Try Our Other Websites!

Photos for Class – Search for School-Safe, Creative Commons Photos! (It Even Cites for You!)
Quick Rubric – Easily Make and Share Great Looking Rubrics!