No it doesn't. A queue always has an order. A priority queue just means you aren't always inserting at the last place in the queue.