queue2.java

//finding reverse of queue for first given elements
import java.util.LinkedList;
import java.util.Stack;
import java.util.Queue;

public class Reverse
{
static Queue<Integer> q;
static void reversefirstkele(int k)
{
  if(q.isEmpty()==true || k>q.size())
    return;
  if(k<=0)
    return;
  Stack<Integer> s = new Stack<Integer>();
  //pushing elements into the stack
  for(int i=0;i<k;i++) {
    s.push(q.peek());
  q.remove();
}
 while(!s.empty())
 {
   q.add(s.peek());
   s.pop();
 }
  for(int i=0;i<q.size()-k;i++)
  {
    q.add(q.peek());
    q.remove();
  }
}
static void print()
{
  while(!q.isEmpty())
  {
    System.out.print(q.peek()+" ");
    q.remove();
  }
}
public static void main(String args[])
{
  q=new LinkedList<Integer>();
  q.add(1);
  q.add(2);
  q.add(4);
  q.add(6);
  q.add(8);
  q.add(10);
  q.add(12);
  q.add(14);
  q.add(16);
  q.add(18);
  
  int k=2;
  reversefirstkele(k);
  print();
}
}