Comet 2

  Copy


More Options: Make a Folding Card




Storyboard Description

This storyboard does not have a description.

Storyboard Text

  • What is a queue? : A queue is a linear data structure or buffer that follows the First-In-First-Out principle (FIFO). FIFO-  It is a method  for organizing and manipulating a data buffer, where the oldest entry is processed first.  There are various ways to implement a queue.  Arrayus has been using a naive array-based queue till now, this is how it looks.
  • FRONT
  • QUEUES AND ARRAY-BASED QUEUE SYSTEM
  • 
  • Deletion is done from front request (element)
  • 
  • 
  • Insertion is done behind the newest request (element)
  • 
  • REAR
  • 
  • WHY IS ARRAYUS SEEKING ADVICE FROM CIRCULUS?
  • We understand that a deletion is done from the left in an array queue because of FIFO. As a result, the front pointer immediately shifts to the next item because there is no element at the front. As such, we would need to shift all the elements every time an addition or removal is done. The problem: DIFFICULT and EXPENSIVE if you have LARGE AMOUNTS of DATA What happens if we leave it? RIGHTWARD DRIFT -The position is left unused and as we add, items will drift         towards the end of the array (right side) -Queue appears full but in reality, space is inefficiently    used and storage is wasted. The result is an INEFFICIENT SYSTEM!
  • CONFIDENTIAL
  • To solve this problem, the Circulus Branch had an innovative idea:  Simply, connect the front and the back end of the array together!
  • This is how a circular queue looks like
  • It is not a different type of data structure, it is simply a more efficient way of implementing queues. If we were to delete any element, there would be no need for us to shift each and every element or request.This is because the circular arrangement ensures that the empty position is used by another available request (element). The result is an efficient system!
  • REAR
  • 4
  • 5
  • 3
  • 2
  • 0
  • 1
  • FRONT
  • The system is able to do so because the pointers check to see if the number of elements exceed the number of spaces left and also because it carries the next node to the first index when adding, in order to occupy the free spaces
  • Gladly. Here is a copy of the attributes file compiled by our dev team.
  • Interesting concept and a fascinating VR projector.  However, I need to ask about the characteristics of the model, as it would help our design team fit it for our needs.
  • SUMMARY OF CIRCULAR QUEUES ATTRIBUTES
  • 
  • ELEMENTS ARE ADDED AT THE REAR END
  • LINEAR DATA STRUCTURE
  • FOLLOW THE FIRST-IN FIRST-OUR PRINCIPLE
  • 
  • BOTH THE FRONT AND REAR POINTERS POINT TO THE BEGINNING  OF THE QUEUE
  • ELEMENTS ARE DELETED AT THE FRONT OF THE QUEUE
  • FRONT AND REAR ENDS MUST JOIN TOGETHER TO FORM A CIRCLE
  • Thank you for the document.  This has been very interesting. But keeping the thoery aside, may I find out about the operations? It would be very useful to our tech team.
  • Surely.  Shall we proceed to the development center?
More Storyboards By bts2017
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!