*+!$!! 109
%&70' ()+,/&'',!109
)(110
1. Introduction...................................................................................................110
2. Fonctions de manipulation...............................................................................111
3. Implantation..................................................................................................112
4. Applications...................................................................................................113
)113
1. Introduction...................................................................................................113
2. Fonctions de manipulation...............................................................................114
3. Piles : implantation.........................................................................................114
4. Application.....................................................................................................115
)116
1. Introduction...................................................................................................116
2. Fonctions de manipulation...............................................................................116
3. Implantation..................................................................................................117
4. Applications...................................................................................................117
%7%117
1. Introduction...................................................................................................117
2. Récursivité....................................................................................................117
3. Vocabulaire....................................................................................................118
4. Arbres binaires...............................................................................................118
5. Numérotation des nœuds.................................................................................118
6. Parcours........................................................................................................119
7. Exemple de parcours RGD en java....................................................................119
8. Fonctions de manipulation d'arbres binaires.......................................................119
9. Implantation..................................................................................................120
10. Applications.................................................................................................120
*(!$ 123
+,( "123
+,( "(-))7))(0123
'$&%( ()&!124
&'' "#$ +,( "124
%" !) ()&!!1)/*)%2/&'$) ()&!(60/,()&!124
+,( "( !# %## - 125
*,$ 127
)- ,6#-))7))(0127
&,)!(%1 /)!(%!128
&/ (/ !&!8'128
0%)( "2/ % /)!2129
1. Notion de hiérarchie de classes.........................................................................129
2. Héritage........................................................................................................129
3. Héritage, attributs et méthodes........................................................................130
4. Héritage et visibilité........................................................................................130
5. Héritage et références.....................................................................................130
........................................................................................................................131
6. Héritage et constructeurs................................................................................131
........................................................................................................................131
7. Redéfinition, spécialisation, masquage...............................................................131
........................................................................................................................132
8. Polymorphisme dynamique..............................................................................132
9. Méthode abstraite...........................................................................................132
10. Classe abstraite............................................................................................133