Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
les_fiches_revisions:structure_des_donnees:interface_implementation [2023/02/05 23:23] tb |
les_fiches_revisions:structure_des_donnees:interface_implementation [2023/02/06 09:42] tb |
||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
- | ====== Structures de données, interfaces et implémentation ======**thomas brosseau** | + | ====== Structures de données, interfaces et implémentation ====== |
Ligne 9: | Ligne 8: | ||
== Définition : Interfaces == | == Définition : Interfaces == | ||
- | Les interfaces décrivent les fonctionnalités d'un objet ou d'une classe sans décrire comment elles sont implémentées. Cela permet aux développeurs de créer des objets qui respectent une certaine interface sans avoir à connaître les détails de l' | + | Les **interfaces** décrivent les **fonctionnalités d'un objet** ou d'une classe sans décrire comment elles sont implémentées. Cela **permet aux développeurs de créer des objets qui respectent une certaine interface sans avoir à connaître les détails de l' |
{{: | {{: | ||
Ligne 16: | Ligne 15: | ||
== Définition : Implémentations == | == Définition : Implémentations == | ||
- | L' | + | **L' |
Ligne 31: | Ligne 30: | ||
==Interface de la pile== | ==Interface de la pile== | ||
- | L' | + | |
- | ·vide() | + | |
- | ·estVide(P) | + | |
- | ·empiler(a, | + | |
- | ·depiler(P) | + | |
| | ||
==Interface de la file== | ==Interface de la file== | ||
Ligne 87: | Ligne 82: | ||
qui indexe l’élément de tête et un attribut queue(F) qui indexe l' | qui indexe l’élément de tête et un attribut queue(F) qui indexe l' | ||
élément sera inséré. T[queue(F)] est vide au sens de la file. | élément sera inséré. T[queue(F)] est vide au sens de la file. | ||
- | La file est constituée des éléments T[tête(F)..queue(F)−1]. | + | |
Avec cette implémentation T[n+1] doit pointer vers T[1] au sens de la file. | Avec cette implémentation T[n+1] doit pointer vers T[1] au sens de la file. |