I need the C++ implentation of the priority queue

Recommended Answers

All 5 Replies

Do you need any implementation, or something specific? We're not going to just give you code for something that sounds like homework. And if I link you to a priority queue that uses a straight array but you really needed one that uses a heap, we've accomplished nothing. So can you be more specific about your requirements?

My homework is not a priority queue, but I need a priority queue to implement it. I need to do a uniform cost search for which I need some refernces.

I would like to have refernce to a doubly linked list of the saem

The standard library has both a linked list and a priority queue. If you want to implement it manually, check out http://www.nist.gov/dads/.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.