The best replacement for priority queue is heap.

The best alternatives to priority queue are rated as following:
★★★★★  heap
★★★★  binary heap
★★★  min heap
★  priority blocking queue
  treeset

Your alternative for priority queue is not listed? Suggest!
Speaking about priority queue, one probably shouldn't forget about heap.

Other search terms related to priority queue and their ratings are:
★★★★★ heap
algorithm
dijkstra's algorithm
You have in mind a companion for priority queue and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of priority queue in all years. Click on graph for more.
priority queue
heap
binary heap