tp java.rar_TP

class EntOrd { private int max; private int indicecourant; public int [] tab; public EntOrd(int max) { this.max = max; indicecourant=0; tab=new int [max]; } public int getMax() { return max; } public void setMax(int max) { this.max = max; } public int getIndicecourant() { return indicecourant; } public void setIndicecourant(int indicecourant) { this.indicecourant = indicecourant; } // Insertion public void insertion(int x) { if(indicecourant<max){ if(indicecourant==0) tab[indicecourant]=x; else if(x>tab[indicecourant-1]) tab[indicecourant]=x; else{ int j=0; while((j<indicecourant)&&(tab[j]<x)) j++; for(int k=indicecourant;k>j;k--) tab[k]=tab[k-1]; tab[j]=x;} indicecourant++; } } public void afficher(){ for(int i=0;i<indicecourant;i++) System.out.print(tab[i]+" "); System.out.println("");} public void suppression(int x){ int i=0; if(indicecourant==0) System.out.println("Le tableau n'est pas cr��"); else{ while((i<indicecourant)&&(tab[i]<x)) i++; if((i<indicecourant)&&(tab[i]==x)){ for(int j=i;j<indicecourant;j++) tab[j]=tab[j+1]; indicecourant--; } else System.out.println("L'�l�ment n'existe pas"); } } /*public boolean appartient(int x){ int i=0; if(indicecourant==0) return false; while((i<indicecourant)&&(tab[i]==x)) i++; return ((i<indicecourant)&&(tab[i]==x)); }*/ public int succ(int x){ int i=0; while((i<indicecourant-1)&&(tab[i]<x)) i++; if(i<indicecourant-1) return tab[i+1]; else return -1;} /*public pred(int x){ int i=1; while((i<indicecourant)&&(tab[i]<x)) i++; return tab[i-1]; } public EntOrd union(EntOrd e1){ }*/ }