Queue is an abstract data structure that is similar to stacks. Unlike stacks, a queue is open at both ends. One end is always used to insert data (enqueue) and the other end to remove data (dequeue).
Which is not a type of queue?
Explanation: Queue always has two ends. So, single ended queue is not the type of queue.
What are types of queue?
There are four different types of queues:
- Simple Queue.
- Circular Queue.
- Priority Queue.
- Double Ended Queue.