Documente Academic
Documente Profesional
Documente Cultură
Olivier Bournez
bournez@lix.polytechnique.fr
LIX, Ecole Polytechnique
2011-12 Algorithmique
1
Aujourd’hui
Parcours d’arbres
2
Parcourir un arbre
3
Parcourir en largeur
1 4
5 2 0
4
Parcourir en profondeur
5
Parcours en profondeur: préfixe
3
1 4
5 2 0
6
Parcours en profondeur: infixe
3
1 4
5 2 0
7
Parcours en profondeur: postfixe
3
1 4
5 2 0
8
Définir un type abstrait proprement
On veut définir le type abstrait “sac”
class Sac {
...
Sac() { . . . } //Construire un sac vide
boolean EstVide() { . . . } //Tester si un sac est vide
void Ajouter(int e) { . . . } //Ajouter un entier à un sac
int Enlever() { . . . } //Enlever un entier d’un sac
}
9
Ce qui permet de l’utiliser
10
Créer une implémentation
On utilise le mot clé implements.
Implémentation 1: Implémentation 2:
class Pile implements Sac { class File implements Sac {
11
Intérêts
12
De l’itératif? Parcourir en largeur?
13