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.
Notions liées
Algorithmes de recherche de motifs: Trouver toutes les occurrences d'un motif dans un texte plus grand plus rapidement qu'en vérifiant chaque position.
Tableaux: Un bloc de mémoire contigu à disposition fixe, où n'importe quel index est atteint en temps constant.