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)?