Estructuras de datos y algoritmos · Estructuras lineales

Listas enlazadas

Nodos dispersos en memoria, cada uno apuntando al siguiente, cambiando indexación rápida por inserción barata.

Empezar una lección sobre Listas enlazadas

Aprende antes

• Arreglos: Un bloque de memoria contiguo de diseño fijo, donde cualquier índice se alcanza en tiempo constante.

Lleva a

• Pilas y colas: Dos ordenamientos de acceso restringido, último en entrar primero en salir y primero en entrar primero en salir.
• Tablas hash: Mapear claves a espacios de un arreglo mediante una función hash para una búsqueda casi en tiempo constante.

Temas relacionados

• Pilas y colas: Dos ordenamientos de acceso restringido, último en entrar primero en salir y primero en entrar primero en salir.