Description: A queue is a list from which items are deleted from one end (front) and into which items are inserted at the other end (rear, or back)
It is like line of people waiting to purchase tickets:
Queue is referred to as a first-in-first-out (FIFO) data structure.
The first item inserted into a queue is the first item to leave
Queues have many applications in computer systems:
Any application where a group of items is waiting to use a shared resource will use a queue. e.g.
jobs in a single processor computer
print spooling
information packets in computer networks.
A simulation: a study to see how to reduce the waiting time involved in an application
To Search:
File list (Check if you may need any files):
queuesNew.PPT
Download