Thursday 7 November 2013

Priority Queue Example

The training program for campus hires is still going on, with Narayana Reddy from Architecture group and Swapna Shetty from training department driving the program well. I stepped in for one class in which in order to drive a better understanding of Priority Queues, I presented a small example.

But first, what exactly is a Priority Queue? It is an abstract data type which is like a regular queue or stack data structure, but where additionally each element has a “priority” associated with it [Source: wikipedia]. After telling this definition, I asked the trainees, how do you find the five largest sized files in eTrans (one of our products)?