Structures de données

Structures de données

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.

Les piles et les files

Les piles et les files sont toutes les deux des structures de données permettant de stocker plusieurs éléments.

Les piles (LIFO)

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.

Les files (FIFO)

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.

Les dictionnaires en Python

Un dictionnaire est une structure de données permettant de stocker plusieurs éléments. On parle aussi de tableau associatif.

Principe de fonctionnement

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 ».

Exemple concret

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 "}