Dont know if all the McDonalds have it, but our local one now has  "jukebox" system, whereby using a touchscreen, you can search for a music track (or video in this case) and it queues it up to play after the current playing song. If noone selects anything, I think it just plays a random track.

Its by AMS but a commercial product, so not a cheap option for a home user.

So is there anything out there consumer based for Windows or Android that does a similar thing ?

Would be great for parties where people would like to hear a particular song, with this they can just walk up and queue it up.

Seems to be plenty of jukebox software but none (that Ive found so far) that allows user based queues, just generic playlists.