Bloc 5 / 9

R´evisions de Java Les graphes Les arbres Parcours DFS
INF421-a
Bases de la programmation et de l’algorithmique
Les arbres
(Bloc 5 / 9)
Philippe Baptiste
CNRS LIX, ´ Ecole Polytechnique
23 septembre 2005
Philippe Baptiste: INF421-a, Bloc 5, 1/ 41 CNRS LIX, ´ Ecole Polytechnique

R´evisions de Java Les graphes Les arbres Parcours DFS
Aujourd’hui
R´evisions de Java
Les graphes
Les arbres
Parcours DFS
Philippe Baptiste: INF421-a, Bloc 5, 2/ 41 CNRS LIX, ´ Ecole Polytechnique

R´evisions de Java Les graphes Les arbres Parcours DFS
Bilan du TP : fonctions et m´ethodes
IUne m´ethode static (ou fonction) peut ˆetre utilis´ee sans
r´ef´erence `a un objet particulier, i.e., c’est une m´ethode de
classe
IUne m´eth. statique n’a pas acc`es aux variables non statiques
IOn peut appeler une m´ethode statique par
NomdeClasse.nomDeMethode(),e.g.,Math.abs()
IUne m´ethode non static (ou dynamique) est toujours
utilis´ee en r´ef´erence `a un objet . C’est une m´ethode d’objet .
IOn ne peut jamais appliquer une m´ethode a “null”
Philippe Baptiste: INF421-a, Bloc 5, 3/ 41 CNRS LIX, ´ Ecole Polytechnique

R´evisions de Java Les graphes Les arbres Parcours DFS
Bilan du TP : this
IDans une classe il est possible de faire r´ef´erence `a l’objet
courant en utilisant le mot clef this .
ICeci est particuli`erement utile dans les m´ethodes dynamiques
IOn ne peut jamais changer la valeur de this : NON ! ! ! this
= this.suivant ; NON ! ! !
Philippe Baptiste: INF421-a, Bloc 5, 4/ 41 CNRS LIX, ´ Ecole Polytechnique

R´evisions de Java Les graphes Les arbres Parcours DFS
Bilan du TP : this et les listes circulaires
Dans une liste circulaire
le champ suivant de la
derni`ere cellule contient
la r´ef´erence de la
premi`ere cellule
IListe vide : null
ISingleton : ? ? ?
liste
1
5
8
2
0
9
Philippe Baptiste: INF421-a, Bloc 5, 5/ 41 CNRS LIX, ´ Ecole Polytechnique