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