Implementazione di IntSet come classe astratta

public abstract class IntSet {

protected int sz; // la dimensione

// costruttore

public IntSet () {sz = 0 ;}

// metodi astratti

public abstract void insert (int x);

public abstract void remove (int x);

public abstract Iterator elements ( );

public abstract boolean repOk ( );

// metodi

public boolean isIn (int x)

{Iterator g = elements ();

Integer z = new Integer(x);

while (g.hasNext())

if (g.next().equals(z)) return true;

return false; }

public int size () {return sz; }

// implementazioni di subset e toString

}

Previous slide

Next slide

Back to first slide

View graphic version