I think point of the queue is that you want to listen some songs in some order once. And maybe every now and then you might want to bypass the queue and get some song playing next (adding to the start of the queue would be nice feature). Getting back to once listened tracks is not necessary imo.

Anything else is a playlist. If you want to listen the same set of songs several times, you don't put them in queue but create a playlist.