A Queue is a linear Data Structures which follows a particular order in which the operations are performed.
There are four types of Queue :
- Simple Queue
- circular Queue
- Priority Queue
- Double Ended Queue
Simple Queue : in this queue, insertion takes place at the Rear and Removal occurs at the front. it is follows the FIFO( First in First out ) rule.
Circular Queue : in this Queue, last Element points to the First Element making a circular link or Queue.
Priority Queue : here queue is a special type of queue in which each element is associated with a priority and is served according to its priority. if elements with the same priority occur, they are served according to their order in queue.
Double Ended Queue : in this queue, insertion and removal of elements can be performed from either the front or rear. and it does not follows the FIFO ( First in First out ) rule.
