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 Dernière révision Les deux révisions suivantes | ||
les_fiches_revisions:structure_des_donnees:interface_implementation [2023/02/06 09:08] 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 9: | ||
== 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 16: | ||
== Définition : Implémentations == | == Définition : Implémentations == | ||
- | L' | + | **L' |
Ligne 83: | Ligne 83: | ||
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. |