Listas

Simplemente enlazadas
Doblemente enlazadas
Estructuras avanzadas de datos
Listas compactas

Listas simplemente enlazadas

Animación de código de listas.

Puntos principales

Lista vacia
Ingresar al principio
Ingresar al final
Ingresar en el medio

Debemos estar seguro que el código cubre estas situaciones. Tanto para ingresar, como para insertar o borrar elementos.

Listas doblemente enlazadas

Bajar presentación animada de listas dobles (por Osvaldo Pini)
Bajar ejemplo vendedor
- En listas dobles en la insercion ordenada...
- Si ingreso AAA, luego BBB y finalmente CCC queda desordenada.
- Esto es por que no se hizo los 3 casos: insertar al principio, en el medio y al final.
Ejercicio interesante: 8.21 de la práctica

Ejercicio ejemplo de Listas

Realizar un programa que permita manejar
los alumnos de un curso.

Enunciado completo

Estructuras Avanzadas de Datos

¿O que hay después de las listas enlazadas?

Teoria de grafos: https://es.wikipedia.org/wiki/Grafo_(estructura_de_datos)

Daisy Chain:

Ejercicio:

Se realizaron elecciones en un centro de estudiantes...

Enunciado completo

Bajar ejemplo DaisyChain

Daisy Chain:

Arbol B-tree

Es un tipo de estructura de datos que mantiene los datos ordenados y permite hacer búsquedas, insertar y borrar nodos con algoritmos eficientes en tiempo. El uso mas común es en bases de datos y sistemas de archivos.

Arbol Binario

Es una estructura de datos donde cada nodo tiene como máximo dos hijos. A los nodos hijos se los llama normalmente izquierda y derecha. Un uso común es estructurar los datos para busquedas binarias.