Question

Explain the types of queue

Answer 1

There are three types of queue: Circular Queue. Priority Queue. Deque.

Answer 2

Queue is a linear data structure.

In queues insertion can take place at only one end called rear.

 In queues deletions can takes place at the other end called front.

Queues are called FIFO(first in first out). The element first into the queue is the element deleted first from the queue.

Queues are also called LILO(last in last out).The element entered last into the queue is the element deleted last from the queue.

Operations performed on queues:

1.    Insertion: inserting a new element into the queue.

2.    Deletion : deleting a new element from the queue.

3.    Display : visit each node atleast once.

v  Queue is full- there is no room to insert a new element.

v  Queue is empty- there is no element to delete from queue.

Different types of queue:

1. Abstract queue

            2. Queue

            3. Priority queue

            4. Circular queue

            5. De queue

pls mark me brainlist