Advertisement
Guest User

Untitled

a guest
Jan 9th, 2014
411
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.66 KB | None | 0 0
  1. public class Queue {
  2.     private int[] items = new int[5];
  3.     private int first = -1; // index of first item in queue
  4.     private int last = 0; // 1 + index of last item
  5.  
  6.     public boolean isEmpty() {
  7.         return last <= 0;
  8.     }
  9.  
  10.     public int get() {
  11.         int val = items[first];
  12.         for (int i = 0; i+1 < last; i++) {
  13.             items[i] = items[i+1];
  14.         }
  15.         last--;
  16.         if (last == 0) first--;
  17.         return val;
  18.     }
  19.  
  20.     public void add(int i) {
  21.         if (last == 0) first++;
  22.         items[last++] = i;
  23.     }
  24.  
  25.     public void remove(int i) {
  26.         if (i <= 0) return;
  27.         get();
  28.         remove(i - 1);
  29.         }
  30.  
  31.     public static void main(String[] args) {
  32.         Queue s = new Queue();
  33.         s.add(3);
  34.         s.remove(2);
  35.     }
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement