Actividad III
Pilas
Lista doblemente ligadas con registro cabeza
1. Investigar que son Listas Doblemente Ligadas Circular Con Registro Cabeza y sus diferencias con las doblemente ligadas y simplemente ligadas.
Una lista doblemente ligada con registro a cabeza es una estructura de datos en la que cada elemento tiene punteros al elemento anterior y al siguiente y hay un nodo especial al principio, esto facilita operaciones en los extremos . en comparacion una lista doblemente ligada solo tiene punteros adelante y atras, y una lista simplemente ligada solo tiene punteros hacia adelante.Cada tipo tiene ventajas y consideraciones en terminos de eficiencia y operaciones posibles
2. Documentar que son las PILAS en estructura de datos y para que se utilizan.
En estructuras de datos, las pilas son una colección de elementos donde el último en entrar es el primero en salir (LIFO por sus siglas en inglés: Last In, First Out). Se utilizan para organizar y gestionar datos de manera que solo se puede acceder al elemento más reciente, y se debe retirar ese elemento antes de acceder a los anteriores. Las pilas son útiles en situaciones donde el orden de acceso y eliminación es crucial, como en la administración de llamadas a funciones en una aplicación o en la evaluación de expresiones matemáticas.