• Welcome to Valhalla Legends Archive.
 

PriorityQueue

Started by TooTallDawg, July 17, 2006, 10:54 AM

Previous topic - Next topic

TooTallDawg

can someone give me a simple explaination  of what a PriorityQueue actually does? 

warz

Well, in C++, the std priority queue allows you to add things to the list of items with a certain level of importance, or priority. Items with the most priority appear at the beginning of the list, items with less priority appear after the more important ones. It's a pretty simple concept.

MyndFyre

A queue is a first-in-first-out data structure.  That means that the first object put into it is the first object taken out of it.

A priority queue is a modification of a queue in which higher priority items are removed first.
QuoteEvery generation of humans believed it had all the answers it needed, except for a few mysteries they assumed would be solved at any moment. And they all believed their ancestors were simplistic and deluded. What are the odds that you are the first generation of humans who will understand reality?

After 3 years, it's on the horizon.  The new JinxBot, and BN#, the managed Battle.net Client library.

Quote from: chyea on January 16, 2009, 05:05 PM
You've just located global warming.

Banana fanna fo fanna

yallz gotta get one of dem O(log n) heaps up in hurrrrrrrrrrrrrrrrrrr