- Les tableaux : les éléments sont stockés dans des cases, chaque case possédant un indice pour s’y référer.
- Les listes : chaque élément possède deux caractéristiques : sa valeur et l’adresse de l’élément qui le suit.
- Les piles : les éléments sont empilés les uns aux dessus des autres. Ainsi le premier élément auquel on peut accéder est celui situé sur le dessus de la pile (Analogie avec la pile d’assiettes).
- Les files : les éléments sont empilés les uns derrière les autres. Ainsi le premier élément auquel on peut accéder est celui entré en premier dans la file (analogie avec la file d’attente).
- Les arbres : organisation des éléments selon une structure hiérarchique.
- Les dictionnaires : équivalent du tableau associatif. Chaque case contenant un élément est associée à une clé pour pouvoir y accéder.
Retour
Structures de données
🎲 Quiz GRATUIT
Structures de données 1
Structures de données 2
Structures de données 3
Structures de données 4
📝 Mini-cours GRATUIT
Structures de données – Différences entre Pile et File
Les piles et les files sont toutes les deux des structures de données permettant de stocker plusieurs éléments.
Dans une pile, dont l’organisation et la manipulation peuvent être comparées à celles d’une pile d’assiettes, les éléments sont empilés les uns aux dessus des autres. Ainsi le premier élément auquel on peut accéder est celui situé sur le dessus de la pile. On parle alors de LIFO – Last In First Out / Dernier entré Premier sorti.
Dans une file, dont l’organisation et la manipulation peuvent être comparées à celles d’une file d’attente, les éléments sont enfilés les uns derrière les autres. Ainsi le premier élément auquel on peut accéder est celui entré en premier dans la file. On parle alors de FIFO – First In First Out / Premier entré Premier sorti.
Structures de données – Les dictionnaires
Un dictionnaire est une structure de données permettant de stocker plusieurs éléments.
On parle aussi de tableau associatif.
Le principe est d’associer à chaque case contenant un élément, une clé pour pouvoir y accéder.
Chaque élément d’un dictionnaire est défini selon le format « clé / valeur ».
Un dictionnaire de notes contiendra pour chaque note :
- Les clés « Note », « Coefficient » et « Matière »
- Associées aux valeurs « 12 », « 2 » et « Informatique »
Création du dictionnaire en Python
monDictionnaireDeNotes = {"Note": "12", "Coefficient ": "2", "Matière ": " Informatique "}
