Retour

Structures de données

🎲 Quiz GRATUIT

📝 Mini-cours GRATUIT

Structures de données – Définition

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

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

📄 Annale PREMIUM

PREMIUM

Annales corrigées Amérique du Nord 2021— Spé NSI

Nomad+, Le pass illimité vers la réussite 🔥

NOMAD EDUCATION

L’app unique pour réussir !