Skip to content

Versión como ejercicio solución a un taller

Compare
Choose a tag to compare
@15Galan 15Galan released this 31 Oct 18:13
· 59 commits to master since this release

Descripción

Este repositorio se creó como solución a la práctica 2 de mi taller de Git y GitHub (15Galan/gt_datalib); por tanto, no tiene una finalidad real más allá de que pueda probar que las funciones pedidas a los estudiantes están correctamente implementadas.

Important

Mi intención es convertir este repositorio en una librería funcional de estructuras de datos.

Estructuras de datos

Estas son las estructuras definidas para el ejercicio del taller:

Estructura Definición
Lista Doblemente Enlazada Lista enlazada en la que cada nodo apunta al anterior y al siguiente.
Cola Lista enlazada en la que cada nodo apunta al siguiente.
Los únicos nodos relevantes son el primero y el último.
Pila Lista enlazada en la que cada nodo apunta al siguiente.
El único nodo relevante es el tope de la pila (primer nodo).
Conjunto Lista enlazada en la que cada nodo apunta al siguiente.
No admite nodos repetidos; sí admite operaciones de teoría de conjuntos1.
  1. Teoría de Conjuntos