1.

Estudio e implementacin de las pilas basado en listas encadenadas

Al implementar el algortimo de este problema :

Un cine de un pueblo pequeo nos propone hacer una aplicacin para controlar las personas de
una cola de un cine en los grandes estrenos de pelculas. Un conjunto de personas esperaran la
cola para sacar una entrada, tendremos que calcular la entrada segn la edad de la persona.
(Mnimo 5 aos y mximo 60 aos).

Aqu creamos el mtodo crear lista final, en la cual estamos creando una nueva fila para el cine,
con la condicin de que la persona debe tener entre 5 y 60 aos. Este dato se guarda en un nodo
P ,y podemos seguir ingresando el nombre del siguiente nodo, guardndose en el nuevo nodo
T.
Creamos el mtodo insertar nodo al final, recibe los datos a guardar en el nuevo nodo, reserva
el espacio de memoria para nuevo nodo, guarda los datos recibidos en el nuevo nodo. El nuevo
nodo apunta a lo que est apuntando el final de la lista, el final de la lista apunta al nuevo nodo.
Esto nos permite insertar un nuevo cliente al final de la lista.

En este mtodo, nos permite saber si la lista se encuentra vaca retorna true, caso contrario
retorna false.
En el siguiente mtodo eliminarInicio, slo se ejecuta si la lista tiene nodos, en este genera un
valor dependiendo la edad que tenga (la informacin del nodo)y despacha al cliente.
En el main creamos el men y llamamos a los mtodos, nos permite crear nueva fila de Cine,
insertar un nuevo cliente, ver lista actual, generar valor/despachar cliente. Nos permite elegir
cualquiera de esas opciones.

2.- Estudio de las bicolas y la implementacin basada en listas enlazadas

Al iniciar el programa podemos escoger estas dos opciones: Crear bicola con entrada
restringida y crear bicola con salida restringida, al ingresar a cualquiera de estas dos vamos
tener otras opciones a escoger, para realizar este ejemplo escogeremos la opcin uno.
Creamos el mtodo crear lista final, en el que me pide ingresar un dato, este se guarda en el
nodo, al igual que si se sigue ingresando ms nodos, se siguen guardando en los nodos
siguientes, al final presenta una pantalla que muestra los datos ingresados.

Este mtodo insertarNodoFinal, nos permite ingresar un dato en la lista, guardando el dato en
el nodo, al final de la lista
Esta opcin me permite visualizar los datos que se encuentran en la lista.

Este mtodo me permite saber si la lista se encuentra vaca o no, llamamos al nodo para saber
si hay datos ingresados, mandando un mensaje de falso o cierto.
En este mtodo Eliminar Primero, slo se ejecuta si hay datos ingresados y creando un auxiliar
eliminamos al primer dato de la lista. Se puede ver en las imgenes que en la primera lista se
encuentra el dato 23, mientras que en la otra imagen como primer dato se encuentra el 45.

En el mtodo eliminarUltimo, igualmente que el anterior slo se ejecuta si existen datos. En el

mtodo se crean dos nodos, uno es el auxiliar para los datos siguientes y el otro es un nodo de
los datos anteriores, permitindome eliminar el ltimo dato de la lista, como se puede observar.
Ahora para otro ejemplo escogemos la opcin dos: Crear Bicola con Salida Restringida.

Regresamos al men principal, escogiendo la segunda opcin: Crear Bicola con Salida
Restringida, en el men que se abrir escogemos la primera opcin que es lista inicio, en el que
me pide ingresar un dato, este se guarda en el nodo, al igual que si se sigue ingresando mas
nodos, se siguen guardando en los nodos siguientes, al final presenta una pantalla que muestra
los datos ingresados.
En este mtodo insertarNodoInicio, creamos un nodo en el cual se guarda el dato que
ingresemos, al final nos muestra el dato ingresado.

Para las siguiente opciones del men Crear Bicola con Salida Restringida, tenemos las mimas
opciones que en la primera opcin Crear Bicola con Entrada Restringida, por lo que llamamos a
los mismos mtodos y cumplen las mimas funciones.