Listas enlazadas: Nodos dispersos en memoria, cada uno apuntando al siguiente, cambiando indexación rápida por inserción barata.
Temas relacionados
Algoritmos de coincidencia de cadenas: Encontrar todas las apariciones de un patrón dentro de un texto más grande más rápido que revisando cada posición.
Arreglos: Un bloque de memoria contiguo de diseño fijo, donde cualquier índice se alcanza en tiempo constante.