Skip to content

Más allá de las listas

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

Note

Este repositorio sigue siriviendo como solución a la práctica 2 de mi taller de Git y GitHub (15Galan/gt_datalib).

Descripción

Librería de estructura de datos escrita en C.

Estructuras de datos

Estas son las estructuras definidas hasta el momento:

Estructura Definición
Lista Doblemente Enlazada Lista enlazada en la que cada nodo apunta al anterior y al siguiente.
Lista Doblemente Enlazada Circular Lista doblemente enlazada en la que el último nodo apunta al primero, y viceversa.
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.

Cambios

  • Este proyecto ahora representa una librería C funcional, y no una solución a un ejercicio.
    • Se eliminó el uso de la librería Libft (15Galan/Libft).
    • Se eliminaron los ficheros de tests que había para verificar/corregir el ejercicio.
  • Se implementó una nueva estructura de datos: la Lista Doblemente Enlazada Circular.
  • Se mejoró el Makefile, haciendo que los objetos se almacenen en una carpeta obj/.
  • Se movieron los comentarios de documentación a los ficheros de cabeceras (#2).
  1. Teoría de Conjuntos