Advertisement
Yuvalxp8

Queues

Feb 17th, 2018
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.38 KB | None | 0 0
  1. public static<T> boolean isThere(Queue<T> queue , T a )
  2.     {
  3.         while(!queue.isEmpty())
  4.         {
  5.             if(a == queue.head())
  6.                 return true;
  7.             else
  8.                 queue.remove();
  9.         }
  10.         return false;
  11.     }
  12.    
  13.     public static Queue<Integer> createIntQueue()
  14.     {
  15.         Queue<Integer> queue = new Queue<Integer>();
  16.         System.out.println("Enter first value for queue");
  17.         int temp = UI.nextInt();
  18.         while(temp != 999)
  19.         {
  20.             queue.insert(temp);
  21.             System.out.println("Enter next value (999 to stop)");
  22.             temp = UI.nextInt();
  23.         }
  24.         return queue;
  25.     }
  26.    
  27.     public static<T> Queue<T> duplicate(Queue<T> queue)
  28.     {
  29.         Queue<T> duplicate = new Queue<T>();
  30.         Queue<T> temp = new Queue<T>();
  31.         while(!queue.isEmpty())
  32.         {
  33.             duplicate.insert(queue.head());
  34.             temp.insert(queue.remove());
  35.         }
  36.        
  37.         while(!temp.isEmpty())
  38.             queue.insert(temp.remove());
  39.        
  40.         return duplicate;
  41.     }
  42.    
  43.     public static Queue<Integer> count(Queue<Integer> Q)
  44.     {
  45.        
  46.     }
  47.    
  48.     public static Queue<Integer> Q_By_Appearance(Queue<Integer> Q)
  49.     {
  50.         int temp;
  51.         Queue<Integer> Q2 = duplicate(Q);
  52.         Queue<Integer> Qapp = new Queue<Integer>();
  53.         while(!Q2.isEmpty())
  54.         {
  55.             temp = Q2.head();
  56.             Qapp.insert(temp);
  57.            
  58.         }
  59.     }
  60.    
  61.     public static int sumQueue(Queue<Integer> Q)
  62.     {
  63.         int sum = 0;
  64.         while(!Q.isEmpty())
  65.         {
  66.             sum += Q.remove();
  67.         }
  68.         return sum;
  69.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement