A queue is a common first-in first-out data structure. An implementation of queue in C language using a linked list is explained.