Explain the term queue in data structure?
Answer: In data structure a queue is a sequential organization of data. It is a first in first out i.e. FIFO type of data structure. As an element is inserted at the final position and an element is all the time taken out by the first position.