SHARE
TWEET

Untitled

a guest Oct 12th, 2017 43 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. package lab3;
  2.  
  3. /**
  4.  *
  5.  * @author Star Lord
  6.  */
  7. public class MyQueue {
  8.     private MyArray a1 = new MyArray(10);
  9.     private int Infinit=9500;
  10.     private int first;
  11.     private int last;
  12.     private int size;
  13.    
  14.     public MyQueue(){
  15. //        MyArray a1= new MyArray(10);
  16.         first=0;
  17.         last=-1;
  18.         //size=0;
  19.     }
  20.  
  21.     public int getSize() {
  22.         return size;
  23.     }
  24.    
  25.     public void enqueue(int value){
  26.         last+=1;
  27.         a1.set(last, value);
  28.         size++;
  29.     }
  30.     public int dequeue(){
  31.        size--;
  32.        return a1.get(first++);
  33.     }
  34.     public boolean isEmpty(){
  35.         return (a1.getSize()==0);
  36.     }
  37.     public String toString(){
  38.         StringBuffer s = new StringBuffer();
  39.         for(int i=first;i<getSize();i++)
  40.             s.append(a1.get(i)+" ");
  41.         return "" + s+first+" "+last+" "+size;
  42.     }
  43.     public static void main(String[] args) {
  44.         MyQueue queue = new MyQueue();
  45.         queue.enqueue(7);
  46.         queue.enqueue(8);
  47.         queue.enqueue(10);
  48.         queue.enqueue(-1);
  49.         queue.enqueue(2);
  50.         System.out.println(queue);
  51.         System.out.println(queue.dequeue());
  52.         System.out.println(queue.getSize());
  53.         System.out.println(queue);
  54.         queue.enqueue(9);
  55.         queue.enqueue(queue.dequeue());
  56.         queue.enqueue(11);
  57.         queue.enqueue(22);
  58.         System.out.println(queue);
  59.         while(!queue.isEmpty()) {
  60.             System.out.print(queue.dequeue() + " ");
  61.         }
  62.         System.out.println("");
  63.         System.out.println(queue);
  64.        
  65.     }
  66. }
RAW Paste Data
Top