Write down any four applications of queues.
Application of Queue
(i) Queue is used in time sharing system in which programs with the similar priority form a queue whereas waiting to be implemented.
(ii) Queue is used for performing level order traversal of a binary tree and for performing breadth first search at a graph.
(ii) Used in simulation related problem.
(iii) When jobs are submitted to a networked printer, they are arranged in order of arrival, i.e. Jobs are placed in a queue.