A priority queue may implement FIFO ordering among all values with the same priority.
This page last modified on 24 January 2006.