Estructuras de datos y algoritmos · Estructuras lineales

Pilas y colas

Dos ordenamientos de acceso restringido, último en entrar primero en salir y primero en entrar primero en salir.

Empezar una lección sobre Pilas y colas

Aprende antes

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

Lleva a

• Recorrido de grafos (BFS y DFS): Visitar cada vértice alcanzable, ya sea nivel por nivel (BFS) o profundizando primero (DFS).

Temas relacionados

• Recorrido de grafos (BFS y DFS): Visitar cada vértice alcanzable, ya sea nivel por nivel (BFS) o profundizando primero (DFS).
• Backtracking: Probar una elección, recurrir, y deshacerla si no lleva a ningún lado, para explorar todas las posibilidades.