Compare stack with queue. How is linear queue different from circular queue?

Question

Suresh Chand · Accepted Answer

Comparison between stack and queue: Stacks Queues Stacks are based on the LIFO principle, i.e., the element inserted at the last, is the first element to come out of the list. Queues are based on the FIFO principle, i.e., the element inserted at the first, is the first element to come out of the list. Insertion and deletion in stacks takes place only from one end of the list called the top. Insertion and deletion in queues takes place from the opposite ends of the list. The insertion takes place at the rear of the list and the deletion takes place from the front of the list. Insert operation is called push operation. Insert operation is called enqueue operation. Delete operation is called pop operation. Delete operation is called dequeue operation. In stacks we maintain only one pointer to access the list, called the top, which always points to the last element present in the list. In queues we maintain two pointers to access the list. The front pointer always points to the first element inserted in the list and is still present, and the rear pointer always points to the last inserted element. Stack is used in solving problems works on recursion. Queue is used in solving problems having sequential processing. Difference between linear queue and circular queue: Linear Queue Circular Queue Arranges the data in a linear pattern. Arranges the data in a circular order where the rear end is connected with the front end. 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. Linear queue requires more memory space. It requires less memory space. 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. It is inefficient in comparison to a circular queue. It is more efficient in comparison to linear queue.

Compare stack with queue. How is linear queue different from circular queue?

Leave your Answer:

Hits Counter

Question

Compare stack with queue. How is linear queue different from circular queue?

Leave your Answer: