Listes

La structure de données listes

Contenus

Programme

Contenus : Listes, piles, files : structures linéaires. Dictionnaires, index et clé.

Capacités attendues : Distinguer des structures par le jeu des méthodes qui les caractérisent. Choisir une structure de données adaptée à la situation à modéliser. Distinguer la recherche d’une valeur dans une liste et dans un dictionnaire.

Commentaires : On distingue les modes FIFO (first in first out) et LIFO (last in first out) des piles et des files.