Pandora should easily be able to create a "Queue" showing upcoming and previously played songs on Auto-Play, similar to Spotify.
Moderator Edit: Edited title for clarity
@rramos17 The track that is in your queue will not play while you are listening to a station.
Additionally, if you are listening to a playlist, the song in your queue will not play until your entire playlist is cycled through. Meaning, every track that is on your playlist has to play before it moves on to what you have in your queue.
Hope this helps clarify.