Define Queue. Explain Basic features of Queue ? 


==>  Queue--

  •  Queue is a first in first out FIFO linear data structure Queue is an important data structure for computer applications even.
  • Queue is linear data structure in which deletion of element can take place only at one end called the front end and insertion can take place at the other end called the rear

==> Basic features of Queue--

  1. Like Stack, Queue is also an ordered list of elements of similar data types.
  2. Queue is a FIFO( First in First Out ) structure.
  3. Once a new element is inserted into the Queue, all the elements inserted before the new element in the queue must be removed, to remove the new element.
  4. peek( ) function is oftenly used to return the value of first element without dequeuing it.


Share to whatsapp

More Questions from Data Structures and Algorithms Module 2

Define Queue. Explain Basic features of Queue ? 


View

Define stacks . Explain implementation of stacks ? 


View

 Explain Applications of Stack ? 


View

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


View

Explain Multiple stacks ?


View

Explain Dequeues- Double Ended Queues ? 


View

Explain Ackermann function in details ?


View