The queue in a data structure is one of the fundamental data structures in computer science. It allows insertion of an element to be done at one end and deletion of an element to be performed at the other end. A queue is an example of a FIFO data structure. This video gives you an easy explanation of queue in a data structure with an example.