| |
GeekInterview.com > Interview Questions > Concepts > Data Structures
| Print | |
Question: Priority Queue
Answer: What is Priority Queue? Explain with example. |
| December 12, 2008 23:07:10 |
#1 |
| murali_417 |
Member Since: December 2005 Total Comments: 1 |
RE: Priority Queue |
| A priority queue is essentially a list of items in which each item has associated with it a priority. In general, different items may have different priorities and we speak of one item having a higher priority than another. Given such a list we can determine which is the highest (or the lowest) priority item in the list. Items are inserted into a priority queue in any, arbitrary order. |
| |
Back To Question | |