A Queue is a linear structure which follows a particular order in which the operations are performed. The order is First In First Out (FIFO).
Queue using array, stores the elements in an array. There is a limitation in storing the elements in an array as Array has a fixed sized which needs to be assigned at the beginning and it cannot be altered.
Queue (Linked List)
Queue using linked list, stores the elements in a dynamic data type called Linked List. The advantage of storing in this method is that the maximum number of elements that can be stored in the linked list can be altered at any time.