4.3. Exemple : chaînes de caractères de longueur variable.

• leur déclaration spécifie éventuellement une longueur maximale. Ceci est toutefois une contrainte d'implantation qui n'est pas indispensable.

• leur rôle est de stocker une séquence de caractères de longueur arbitraire.

• les primitives de manipulations sont :
  1. constituer une chaîne de caractères à partir d'une séquence de zéro, un ou plusieurs caractères.
  2. l'affectation d'une chaîne à une variable de type compatible,
  3. fournir la longueur d'une chaîne,
  4. fournir le caractère se trouvant à une certaine position,
  5. redéfinir le caractère se trouvant à une certaine position,
  6. insérer une chaîne dans une autre à partir d'une certaine position
  7. détruire une portion d'une chaîne, à une certaine position et sur une certaine longueur,
  8. concaténer deux chaînes,
  9. extraire une sous-chaîne d'une chaîne,
  10. trouver la position de la première occurrence d'une sous-chaîne

On pourrait constituer un modèle nettement simplifié en reprenant les primitives 1 à 5 et en y ajoutant la possibilité d'insérer un caractère en fin de chaîne. Toutes les autres primitives pourraient alors être construites à partir de cette version simplifiée. L'avantage de construire un modèle plus complexe est que l'implantation que l'on en fera pourra être plus efficace.

Le langage Pascal ne permet pas la réalisation complète de tous les aspects des types abstraits, principalement par le fait qu'il ne permet pas de cacher les détails d'implantation. Des langages plus récents, tel que Ada, permettent de construire ces types abstraits d'une manière beaucoup plus sûre, par le biais de la modularisation et de l'utilisation de types privés. Ce langage fait même la distinction entre type privé, sur lequel l'affectation et la comparaison sont encore possibles, et type privé limité, sur lequel aucune opération n'est possible (il ne peut alors plus servir que de paramètre de procédure).

5. Les structures dynamiques

Table des matières.

Site Hosting: Bronco