algoSuite2009

Au programme du jour ….
Un peu plus de structures de données
Un peu plus d’algorithmique : la récursivité
Livraison de code
Organisation des répertoires et packages

IPA –Catherine Faron Zucker 2
Piles et Files
Ordonnancements particuliers des
éléments d'un tableau ou d'une liste
Pile : empiler/dépiler des éléments
statique ou dynamique selon qu'on
utilise un tableau ou une liste
File : enfiler /défiler des éléments
implémentation par liste plus simple

IPA –Catherine Faron Zucker 3
Piles
public class Pile{
private Object[] table;
private int hauteur;
public void empiler(Object o)
{table[hauteur]=o; hauteur++;}
public Object depiler()
{hauteur--; return table[hauteur];}
public Object sommet(){}
public boolean vide(){}
public boolean pleine(){}
}

IPA –Catherine Faron Zucker 4
Files
public class File{
private ArrayList<Object> liste;
private int longueur;
public void enfiler(Object o)
{liste.add(o); longueur++;}
public Object defiler()
{longueur--; return liste.remove(0);}
public Object tete(){}
public Object queue(){}
public boolean vide(){}
}

IPA –Catherine Faron Zucker 5
Maps
collection de paires d'objets, de taille
variable
HashMap<String,String> surnoms;
surnoms = new HashMap<String,String>();
paires clé/valeur, clés uniques
ajout d'un couple clé/valeur :
surnoms.put(“tartampion”, “dupont”);
suppression d'un couple clé/valeur :
surnoms.remove(“tartampion”);