Source : Scratch Wiki en français
Une structure de données (souvent abrégé SD) est une définition d'organisation de données. Elles permettent de traiter avec certains avantages certains types de données.
Il s'agit d'une notion clé du paradigme orienté objet.
Définition
Une structure de données est une interface prédéfinie permettant d'organiser des données.
Cette interface comporte généralement des méthodes prédéfinies, appelées primitives permettant de modifier et parcourir les données contenues dans la structure. Une primitive est signée et possède un usage prédéfini.
Portée
La portée d'une structure de donnée indique son abstraction.
Structure de données abstraite
Une structure de données abstraite (SDA, ou plus rarement, type abstrait) est la définition d'une structure de donnée.
Il s'agit d'un jeu d'information précisant les objectifs de la structure, ainsi que les méthodes de l'interface de la structure et leur signature.
Info :
Structure de données concrète
Une structure de données concrète (SDC) est une implémentation d'une structure de données abstraite. Il y a généralement divers manières d'implémenter une structure de données abstraites, plus ou moins efficaces.
Le saviez-vous ? :
Implémentation en mémoire
Une structure de données concrète peut être implémentée de deux manières différentes en mémoire.
Structure persistante
Une structure de données concrète persistante est une implémentation où chaque version de l'objet est accessible, même après modification.
Idée :
Structure mutable
Une structure de données concrètes mutable est une implémentation où chaque modification de l'objet se fait en place, c'est à dire, directement dans ce dernier.
Idée :
En Scratch
En Scratch, programmer en orienté objet est complexe, mais pas impossible.
Généralement, l'implémentation d'une structure de données concrète se fait à l'aide de listes et de variables. Par exemple, il est commun de créer un moniteur contenant des identifiants de différentes instances d'une structure et de lui associer une autre liste contenant les données de chaque instance.
Tutoriels
Liste de tutoriels détaillant comment implémenter différentes structures de données concrètes communes et relativement simple d'accès.
- introduction aux structures de données
- implémenter diverses structures concrètes en Scratch :
- implémenter des classes :
- point géométrique
Voir aussi
- Structure de données sur Wikipédia
- Programmation orientée objet sur Wikipédia
- Tutoriels
