Esercizio no.4:soluzione

import java.io.*; 
 class provaCoda{ 
 public static void main (String args []) throws IOException {

 InputStreamReader input=new InputStreamReader(System.in); BufferedReader h= new BufferedReader(input); 

 int ch,num; 
 Coda p = new Coda(); 
 do{ 
      System.out.println("1-Push"); 
      System.out.println("2-Pop"); 
      System.out.println("3-Exit"); 
      ch =Integer.parseInt(h.readLine().trim()); 
      switch (ch) { 
           case 1: 
                System.out.print("inserisci:");                num=Integer.parseInt(h.readLine().trim()); 
                p.push(num); 
                break; 
           case 2: 
                System.out.println("estrazione"); 
                p.pop(); 
                break; 
           case 3: System.out.println("EXIT"); break; 
           default: System.out.println("selezione non valida");break; 
      }//fine switch 
 }while(ch!=3); 
 }//fine main 
 }// fine classe provaCoda 

 class Coda { 
 private boolean full=false; 
 private int i,j; 
 private int T[] = new int[5]; 
 public void print(){ 
      for(i=0;i < T.length;i++) System.out.print(T[i]+" ");
      System.out.println("-> j="+j); 
 }//fine print 
 public void push(int numero){ 
     if(!full){ 
         T[j] = numero; 
         j++; 
         if(j==T.length)full=true; 
     } 
     print(); 
 }//fine push 
 public void pop(){ 
     if(j!=0)j--; 
     for(i=0;i < T.length-1;i++)T[i]=T[i+1]; 
     T[j]=0; 
     full=false; 
     print(); 
 }//fine pop 
 }//fine classe Coda 
 
 La coda si differenzia dalla pila solo per la modalità di estrazione di un elemento che qui è stata assicurata dalla modifica apportata al metodo pop() attraversi le due istruzioni: 
for(i=0;i < T.length-1;i++)T[i]=T[i+1]; 
 T[j]=0;