Queue - Data Structures
Queue is the data structure that is similar to the queue in the real world. A queue is a data structure in which whatever comes first will go out first, and it follows the FIFO (First-In-First-Out) policy. Queue can also be defined as the list or collection in which the insertion is done from one end known as the rear end or the tail of the queue, whereas the deletion is done from another end known as the front end or the head of the queue. The real-world example of a queue is the ticket queue outside a cinema hall, where the person who enters first in the queue gets the ticket first, and the last person enters in the queue gets the ticket at last. Similar approach is followed in the queue in data structure. Now, let's move towards the types of queue. Types of Queue There are four different types of queue that are listed as follows - Simple Queue or Linear Queue Circular Queue Priority Queue Double Ended Queue (or Deque) Let's discuss each of the type of queue