一个非常有趣的算法程序（有趣只针对程序猿）就是Josephus问题

大概花了一个晚上搭一个中午的时间，完善了一个关于Josephus的程序，这个Josephus游戏可是非常经典的算法，作为一个想从事软件的人最好能够理解一下，毕竟这个计算机教材上也讲过类似题目，具体的关于问题的描述我就不多说了，这个Josephus一般都是用队列来实现，当然了对于一个具体的算法而言数据结构并不是第一重要的，最重要的还是算法本身。这个程序关键之处还是在于如何巧妙地实现对淘汰的人的处理，用队列比较好实现。

public class CountDown {
   
public static Object josephus(Queue_List q,int k)throws QueueStackEmpty,QueueStackFull{

if(q.isEmpty()) return null;
while(q.size()>1){ 
q.traversal();//遍历所有队列元素 
for(int i=1;i<k;i++){
q.enqueue(q.dequeue()); 
}   
Object e=q.dequeue();
System.out.println("\n孩子"+e+"退出");
System.out.print("\n队头指针指向"+q.getItem(q.f)+"队尾指针指向"+q.getItem(q.r-1)+"\n");
}
return q.dequeue();
}
//将一组对象组织为一个队列
public static Queue_List buildQueue(Object[] a){
Queue_List ql = new Queue_List();    
for(int i=0;i<a.length;i++){
ql.enqueue(a[i]);
}
return ql;
}
public static void main(String[] args) {
 try{ 
String[] kid ={
"Alice","Bob","Cindy","Oliver","July",
"Rikc","Robin","Bill","Tom","Sam","Kim",
"Lin","Linda","UU","Baidu","Web"
};
System.out.println("最终的幸运者是："+josephus(buildQueue(kid),1));
}catch(QueueStackEmpty e){
System.out.println("栈空了");
}catch(QueueStackFull e){
System.out.println("栈满了");
}
}

}
//模仿队列数据结构的类
class  Queue_List   {
   //队列的元素仍不能超过SIZE个元素，超过部分就会回到下标为0处,是否覆盖原来的数据取决于队头指针的值
    public final int SIZE = 17;
public Object[] Q;
    int f,r; //分别指向队头元素和队尾元素
public Queue_List(){
Q = new Object[SIZE];
f = -1; //队头指针初始化为-1；
}
public Queue_List(int num){
   Q= new Object[num];
   f = -1; //队头指针初始化为-1；
}
//返回指定元素的下标值
public int getElement(Object obj){
for(int i=0;i<r;i++){
if(Q[i].equals(obj))return i;
}
return -2;
}
//返回指定下标处的值
public Object  getItem(int index){
return Q[index];
}
//替换或设置指定下标处的值
public void setItem(int index,Object obj){
Q[index]=obj;
}
//弹出队头元素
public Object dequeue(){
       if(isEmpty())
       throw  new QueueStackEmpty("栈为空");
int i=f; 
f++; //队头指针往后移动一位
       return Q[i];
    }
//添加元素到队列中，添加成功返回true
public boolean enqueue(Object obj)throws QueueStackFull{
if(f == -1){  f=0;r=0; }
if(r>=(SIZE)){ //如果队尾指针已经到达尾部 
if(f==0){
throw new QueueStackFull("栈满了"); 
} 
int tempF=f,tempSize=size();
for(int i=0,j=tempF;i<tempSize;i++,j++){
Q[i]=Q[j];
}
//重新定位队头指针和队尾指针
f=0;r=tempSize; 
}    
    Q[r]=obj;
    r++;    //队尾指针总是指向最后一个将要添加的元素  
    return true; 
    }
 
public int size() {   
return  (r-f);
}
 
public boolean isEmpty() {
   if(size()==0 || f== -1)
   return true;
return false;
}
public void traversal(){ 
int j=0;   
for(int i=f;i<r;i++){
  j++;
  if(j%10==0)
  System.out.println();
  System.out.print("  "+ Q[i]);
  }  
}
}