📄️ Nodos y Punteros
En estructuras de datos como listas enlazadas, árboles o grafos, los conceptos de nodos y punteros son fundamentales:
📄️ Lista Enlazada Simple
Una lista enlazada simple (Singly Linked List) es una estructura de datos lineal y dinámica en la que los elementos (llamados nodos) se enlazan uno tras otro mediante referencias. A diferencia de los arreglos o vectores, sus elementos no se almacenan de forma contigua en memoria, sino que cada nodo guarda la ubicación del siguiente.
📄️ Lista Enlazada Doble
Una lista enlazada doble es una estructura de datos lineal que extiende el concepto de la lista enlazada simple. Cada nodo contiene referencias tanto al siguiente nodo como al anterior, permitiendo un recorrido en ambas direcciones.
📄️ Lista Enlazada Circular Simple
Una lista enlazada circular simple es una variación de la lista enlazada simple en la que el último nodo no apunta a null, sino que enlaza nuevamente al primer nodo (head), formando un ciclo.
📄️ Lista Enlazada Circular Doble
Una lista enlazada circular doble es una estructura de datos lineal y dinámica que combina las propiedades de:
📄️ Stack (Pilas): LIFO, implementación con arrays y listas enlazadas
Una pila (Stack) es una estructura de datos lineal que sigue el principio LIFO (Last In, First Out), es decir, el último elemento en entrar es el primero en salir.
📄️ Queue (Colas): FIFO, variantes (colas dobles, de prioridad)
Una cola (Queue) es una estructura de datos lineal que sigue el principio FIFO (First In, First Out), es decir, el primer elemento en entrar es el primero en salir.
📄️ Ejercicios propuestos por tema
Nodos y Punteros