Actividad 3

Documentar que son las PILAS en estructura de datos y para que se utilizan. 

Una pila o Stack es una estructura de datos basada en la idea de LIFO (Last In, First Out). Esto significa que el elemento que fue agregado más recientemente es el primero en ser retirado. Esta estructura de datos se usa comúnmente para almacenar y manipular datos de forma ordenada y eficiente. Por ejemplo, se pueden usar para deshacer operaciones, almacenar llamadas a funciones y almacenar datos en un orden específico.

Listas Doblemente Ligada Circular Con Registro Cabeza

Investigar que son Listas Doblemente Ligadas Circular Con Registro Cabeza y sus diferencias con las doblemente ligadas y simplemente ligadas. 

LISTAS DOBLEMENTE LIGADAS CIRCULARES (NODO CABEZA):

Tiene las características de las listas doblemente enlazadas y listas circulares. El último nodo se enlaza o apunta a la cabeza de la lista, todos los nodos enlazan al nodo anterior y al siguiente.

Con la particularidad de que cuenta con nodo cabeza o registro cabeza, es decir, siempre va tener una dirección (nodo) vacío por "delante" que permitirá realizar con mucha más facilidad las operaciones (insertar, eliminar, editar, buscar) dentro de la misma.

Diferencias:

Con las listas doblemente ligadas se diferencia que va tener siempre un nodo vacío como registro cabeza y que cuando llega al "final", este último nodo no va apuntar a Null en su liga derecha, sino que va apuntar de nuevo al principio de la lista.

Con las listas simplemente ligadas se diferencia igual que va tener siempre un nodo vacío como registro cabeza, que cada nodo tiene liga izquierda y liga derecha por lo que se puede recorrer en ambos sentidos y que su último nodo está conectado al primero.