Structures de données et algorithmes · Structures linéaires

Listes chaînées

Des nœuds dispersés en mémoire, chacun pointant vers le suivant, échangeant un accès indexé rapide contre une insertion peu coûteuse.

Commencer une leçon sur Listes chaînées

À apprendre d'abord

• Tableaux: Un bloc de mémoire contigu à disposition fixe, où n'importe quel index est atteint en temps constant.

Mène à

• Piles et files: Deux ordonnancements à accès restreint : dernier entré, premier sorti et premier entré, premier sorti.
• Tables de hachage: Associer des clés à des cases d'un tableau via une fonction de hachage pour une recherche quasi en temps constant.

Notions liées

• Piles et files: Deux ordonnancements à accès restreint : dernier entré, premier sorti et premier entré, premier sorti.