# Difference Between Linear Queue and Circular Queue

** Linear Queue:** A Linear Queue is generally referred to as Queue. It is a linear data structure that follows the FIFO (First In First Out) order. A real-life example of a queue is any queue of customers waiting to buy a product from a shop where the customer that came first is served first. In Queue all deletions (dequeue) are made at the front and all insertions (enqueue) are made at the rear end.

__Circular Queue:__** **Circular Queue is just a variation of the linear queue in which front and rear-end are connected to each other to optimize the space wastage of the Linear queue and make it efficient.

__Tabular difference between linear and circular queue__:

__Tabular difference between linear and circular queue__:

S.no. | Linear Queue | Circular Queue |
---|---|---|

1. | Arranges the data in a linear pattern. | Arranges the data in a circular order where the rear end is connected with the front end. |

2. | The insertion and deletion operations are fixed i.e, done at the rear and front end respectively. | Insertion and deletion are not fixed and it can be done in any position. |

3. | Linear queue requires more memory space. | It requires less memory space. |

4. | In the case of a linear queue, the element added in the first position is going to be deleted in the first position. The order of operations performed on any element is fixed i.e, FIFO. | In the case of circular queue, the order of operations performed on an element may change. |

5. | It is inefficient in comparison to a circular queue. | It is more efficient in comparison to linear queue. |

6. | In a linear queue, we can easily fetch out the peek value. | In a circular queue, we cannot fetch out the peek value easily. |

7. | Application- People standing for the bus. Cars lined on a bridge. | Application- Computer-controlled traffic signal In CPU scheduling and memory management. |

8. | If there are 10 spaces then in the best case all the 10 spaces in the queue can be filled | If there are 10 spaces then in the best case 9 spaces can be filled at a time |