Repaso a las estructuras de datos en C

Bien, las estructuras de datos son una aplicación muy interesante de la memoria dinámica.

Teniendo ya una base de estructuras, punteros y alguna idea sobre listas enlazadas explico un poco como van algunos tipos:


Listas enlazadas simples
Son listas en las que solo podemos avanzar hacia delante, puesto que manejamos un puntero "siguiente" para ir accediendo a cada elemento a partir del inicial. Por eso, tenemos que conservar el valor del puntero del primer elemento.


Listas doblemente enlazadas
Son listas iguales que las anteriores, pero además tenemos un puntero "anterior" apuntando al elemento anterior (lógicamente?). Gracias a esto podemos recorrerlas en los dos sentidos (del primero al último y del último al primero), pero como en las simples debemos conservar siempre el valor del puntero del primer elemento.


Listas circulares
Estas listas por así decirlo tienen "unidos" el primer y el último elemento, esto es, cuando acaba, el elemento siguiente al último no es NULL, es el primero otra vez.

Pilas
Estas estructuras son como la simulación de la stack (son estructuras LIFO, Last In First Out). Sobre ellas podemos hacer dos operaciones: push y pop. Con push añadimos un elemento al final de la pila, y con pop lo leemos al mismo tiempo que lo eliminamos.

Colas
Las colas son estructuras FIFO (First In First Out). Los elementos se añaden por un lado de la cola y se eliminan por el otro.

Y estas son las estructuras dinámicas más básicas en C.


Espero que sea útil para los iniciados!

bytez

Posted in: C