Structures de donnéesStructures de données

1. Définitions générales et introduction à la complexité

Afin de réaliser des algorithmes ou programmes complexes, il est nécessaire de stocker un important nombre de données. Un ensemble de données stockées sous forme logique est appelé une structure de données.

Plusieurs types de structures de données existent. Chaque type de structure de données possède des caractéristiques précises qui vont déterminer leur utilisation dans certaines situations. L’objectif d’une structure de donnée est de simplifier certains traitements, ou plutôt de rendre les traitements les moins complexes possible.

Connaître les caractéristiques principales ainsi que les avantages et inconvénients des structures de données les plus utilisées sur Arduino est incontournable pour utiliser au mieux toutes les capacités du microcontrôleur.

Les caractéristiques principales d’une structure de données se reflètent par l’étude de la complexité algorithmique sur plusieurs angles :

  • l’accès à un élément précis de cette structure,

  • l’insertion d’un élément,

  • la suppression d’un élément.

La Structures de données:complexitécomplexité algorithmique mesure la difficulté qu’a un ordinateur à faire...

Pour consulter la suite, découvrez le livre suivant :
couv_RIARD.png
60-signet.svg
En version papier
20-ecran_lettre.svg
En version numérique
41-logo_abonnement.svg
En illimité avec l'abonnement ENI
130-boutique.svg
Sur la boutique officielle ENI
Précédent
Structures de contrôle
Suivant
Fonctions