Josephus

java.lang.Object

com.zybooks.dsaj.stackqueue.Josephus

public class Josephus extends Object

The classic Josephus problem as a Case study for a CircularQueue

Constructor Summary

Constructors

Constructor

Description

Josephus()
Method Summary

Modifier and Type

Method

Description

static <E> CircularQueue<E>

buildQueue(E[] a)

Builds a circular queue from an array of objects.

static <E> E

Josephus(CircularQueue<E> queue, int k)

Computes the winner of the Josephus problem using a circular queue.

static void

main(String[] args)

Tester method

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- Josephus
  
  public Josephus()
Method Details
- Josephus
  
  public static <E> E Josephus(CircularQueue<E> queue, int k)
  
  Computes the winner of the Josephus problem using a circular queue.
- buildQueue
  
  public static <E> CircularQueue<E> buildQueue(E[] a)
  
  Builds a circular queue from an array of objects.
- main
  
  public static void main(String[] args)
  
  Tester method