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.