Explain simple queue ? Brief disadvantages of simple queue.


==>  simple queue--

  • A simple queue is the most basic queue. In this queue, the enqueue operation takes place at the rear, while the dequeue operation takes place at the front: Its applications are process scheduling, disk scheduling, memory management, IO buffer, pipes, call center phone systems, and interrupt handling
  • Simple QUEUE of Characters (Array Implementation of Queue with maximum size MAX)
  1. Insert an Element on to QUEUE
  2. . Delete an Element from QUEUE
  3. Demonstrate Overflow and Underflow situations on QUEUE
  4. . Display the status of QUEUE
  5. Exit 

==> Disadvantage Simple Queue--

  • When the first element is serviced, the front is moved to next element. However, the position vacated is not available for further use. Thus, we may encounter a situation, wherein program shows that queue is full, while all the elements have been deleted are available but unusable, though empty. 


Share to whatsapp

More Questions from Data Structures and Algorithms Module 2

Define stacks. Explain various operation of stacks ? 


View

Explain Multiple stacks ?


View

Explain briefly Infix expression, Polish Notation and Reverse Polish Notation ?


View

Explain Factorial of a number ? 


View

Define Queue. Explain Applications of Queue ? 


View

Explain Dequeues- Double Ended Queues ? 


View

Explain stacks using dynamic arrays ? 


View