Doesn’t the full backup include the queue?
No, the queue is a transient thing. Use playlists if you want to store it.