Listas


  • Simplemente enlazadas
  • Doblemente enlazadas
  • Estructuras avanzadas de datos
  • Listas compactas

Listas simplemente enlazadas


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


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.

Colas y Pilas


  • Cola (FIFO):
    Simple o Circular
  • Pila (LIFO)

    Recuerden el stack del procesador

Colas y Pilas

(ejemplos animados)


    Cola simple

    Cola circular


Bajar la presentación con animaciones... (por Osvaldo Pini)



Bajar otros ejemplos de colas y pilas