Professional Documents
Culture Documents
Data Structures & Algorithms Data Structures & Algorithms
Data Structures & Algorithms Data Structures & Algorithms
Data Structures & Algorithms Data Structures & Algorithms
Data Structures
Structures &
& Algorithms
Algorithms
– Queue Applications
D rear D rear
C rear C C
B rear B B B front
rear front A
A A front A front
front
• Operating system
– multi-user / multitasking environments,
• where several users / task may be requesting the same resource
simultaneously.
-1 0 J1 Job 1 is added
-1 1 J1 J2 Job 2 is added
-1 2 J1 J2 J3 Job 3 is added
0 2 J2 J3 Job 1 is deleted
1 2 J3 Job 2 is deleted
• Dynamic
– A queue can be implemented as a linked list, and
– Can expand or shrink with each enqueue or dequeue operation.
• DEQUEUE(Q)