Structure of an array based queue

A queue is a linear data structure that only supports enqueue and dequeue operations to add and remove data items from the ends of the queue. This makes the array the perfect candidate to implement a queue. Most use cases can be solved using a bounded queue with a fixed size and cannot grow beyond that. Since we already know the queue size when creating it, we can use arrays to implement it.

State information