Queue is a FIFO (First In First Out) type data structure. The first item to enter queue always comes out of the queue first. In queue, data is inserted (enqueue) in its "rear" and extracted (dequeue) from its "front".

Here is an implementation of queue using Java. It stores integer type data. It's simple and easy to understand.