, QUEUE
• Example of queue in daily life is the people
waiting in a line at a bank. Man first comes first
out form line. An other example of queue is line
of those people who waiting for bus at bus stop.
Each new person who comes takes his place at
the end of the line when bus is comes, the person
at front of line board first. An important example
of a queue in computer science occurs in a
timesharing system, in which the programs with
the same priority form a queue while waiting to
be executed.
, APPLICATION OF QUEUES:
• Implementation of queue is also important application
of data structure. Now days computer handles several
jobs. In this environment a system(computer) handles
several jobs at a time, to handle these jobs the concept
of queue is used.
• To implement printer spooler so that jobs can be
printed in the order of their arrival.
• Round robin scheduling technique is implemented
using queue.
• Types of customer service centres are designed using
the concept of queues.