COMP1927 - Applications of Queues

The Josephus Problem is a simple application of a ring-linked queue.

Essentially one puts all the people into a circle, and then cycles through, popping off every kth element. This is very easy to do with a queue, as once someone is deleted they're never dealt with again.