Curso: Algoritmos y Estructura de Datos

Estructuras de Datos

Pilas (Stacks)

Una Pila (Stack) es una colección ordenada de elementos que sigue el principio LIFO (Last In First Out - Último en entrar primero en salir).

Vídeo: https://www.youtube.com/watch?v=dgZhiYpcbME

Colas (Queues)

Una Cola (Queue) es una colección ordenada de elementos que sigue el principio FIFO (First In First Out - Primero en entrar primero en salir).

Vídeo: https://www.youtube.com/watch?v=jWXh_GAEdsU

Listas Enlazadas Simples (Linked Lists)

Las listas enlazadas (linked lists) son estructuras de datos similares a los Arrays pero con la diferencia que el acceso a un elemento no se hace mediante un índice sino mediante un puntero. La asignación de memoria es hecha durante la ejecución.

Vídeo: https://www.youtube.com/watch?v=KRtsuoa9AOo

Conjuntos (Sets)

Un set (colección) es una colección de elementos que no están ordenados y que consta de elementos únicos (no pueden ser repetidos). Esta estructura de datos utiliza el mismo concepto Matemático pero aplicado a las Ciencias de la Computación.

Operaciones:

• Union: Dados dos sets, retorna un nuevo set con los elementos de ambos.

• Intersección: Dados dos sets, retorna un nuevo set con los elementos existentes en ambos sets.

• Diferencia: Dados dos sets, retorna un nuevo set con todos los elementos que existen en el primer set pero no existen en el segundo.

• SubConjunto: Confirma si un set es subconjunto de otro.

Vídeo: https://www.youtube.com/watch?v=ZLBUQwqRsd8