Class ContenitoreOrdinatoStudenti

java.lang.Object
  ContenitoreOrdinatoStudenti

All Implemented Interfaces:

Container

public class ContenitoreOrdinatoStudenti
extends java.lang.Object
implements Container

Constructor Summary

ContenitoreOrdinatoStudenti()
inizializza un archivio vuoto

ContenitoreOrdinatoStudenti(java.lang.String filename)
inizializza un archivio, inserendo dati acquisiti da file
i dati sono inseriti mantenendo ordinato l'archivio

Method Summary

void	aggiungi(java.lang.String nome, int matr) Aggiunge un oggetto, ridimensionando l'array se richiesto.
boolean	isEmpty() verifica se il contenitore è vuoto.
static void	main(java.lang.String[] args)
void	makeEmpty() rende vuoto il contenitore.
int	size() ritorna il numero di elementi presenti nel contenitore
Studente	togliMax() ritorna il valore massimo del contenitore (massimo nel senso di compareTo()), cancellandolo dal contenitore.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ContenitoreOrdinatoStudenti

public ContenitoreOrdinatoStudenti()

inizializza un archivio vuoto

ContenitoreOrdinatoStudenti

public ContenitoreOrdinatoStudenti(java.lang.String filename)
                            throws java.io.IOException

inizializza un archivio, inserendo dati acquisiti da file
i dati sono inseriti mantenendo ordinato l'archivio

Parameters:

filename - nome del file da cui vengono acquisiti i dati

Throws:

java.io.IOException

Method Detail

isEmpty

public boolean isEmpty()

verifica se il contenitore è vuoto.
Andamento asintotico O(1)

Specified by:

isEmpty in interface Container

Returns:

true se l'array e' vuoto, false altrimenti

makeEmpty

public void makeEmpty()

rende vuoto il contenitore.
Andamento asintotico O(1)

Specified by:

makeEmpty in interface Container

size

public int size()

ritorna il numero di elementi presenti nel contenitore

Specified by:

size in interface Container

Returns:

il numero di elementi

aggiungi

public void aggiungi(java.lang.String nome,
                     int matr)

Aggiunge un oggetto, ridimensionando l'array se richiesto. Attenzione, prima dell'inserimento l'array e' ordinato! Andamento asintotico O(n).

Parameters:

nome - nome dello studente da aggiungere

matr - numero di matricola dello studente da aggiungere

togliMax

public Studente togliMax()
                  throws java.util.NoSuchElementException

ritorna il valore massimo del contenitore (massimo nel senso di compareTo()), cancellandolo dal contenitore.
Andamento asintotico O(1).

Returns:

il valore massimo

Throws:

java.util.NoSuchElementException - se l'array e' vuoto

main

public static void main(java.lang.String[] args)
                 throws java.io.IOException

Throws:

java.io.IOException