A queue is a data structure that works on the basis of FIFO (first in first out). The ConcurrentQueue class in .Net acts as a thread safe FIFO based generic queue.