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
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
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
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.