Question

Advantage and disadvantage of queue in data structure

Answer 1

Data queues free up jobs from performing some work, which can lead to a better response time and an overall improvement in system performance. Data queues serve as the fastest form of asynchronous communication between two different tasks, since there is less overhead than with database files and data areas.

When any element is inserted in linear queue then rear will be increased by 1. ... Hence, we cannot able to reuse free memory space present in linear/static queue and memory is not effectively used.