In the linked implementation of a queue, a
new item would be added:
At the rear
- At the head
- At the current position
- After all other entries that are greater than the new entry
- After all other entries that are smaller than the new entry
We don't care about value order in a queue.
In a queue, we always add at the rear.