队列小练习

package lanqiaobei;
import java.util.*;
public class Main {
    static Scanner in =new Scanner(System.in);
    static final int N=1000;
    static int k;
	public static void main(String[] args) {
		while(in.hasNext()){
			k=in.nextInt();
	  LinkedList<Integer> st=new LinkedList<Integer>();
		 for (int i = 0; i <k; i++){
			 st.add(in.nextInt());
		   }
		//最后会剩一个
	   while(st.size()!=1){
			System.out.print(st.poll()+" ");
			 st.add(st.poll());
	     } 
	   System.out.println(st.poll());
	  }

    }
}

LinkedList可以当做队列用！使用代码提示可以查看方法！poll可以检索并且移除，peek只是检索，其他类似，查看API即可！