Taller pilas y colas programacion

TALLER DE UTILIZACIÓN DE PILAS Y COLAS
Diseñe soluciones que utilicen pilas y/o colas, para los siguientes enunciados:
1. Diseñe una clase llamada Secuenciador que tenga lafuncionalidad de tomar
una cadena y determinar si sus paréntesis, llaves y corchetes se encuentran
balanceados. Sugerencia: Ingrese los delimitadores izquierdos en la pila,y para losdelimitadores derechos extraiga de la pila para revisar si el elemento extraido
corresponde.
2. Diseñe una clase llamada Convertidor que tome un entero positive e imprima
surepresentación en binario. Sugerencia: Realice decisiones sucesivas entre 2.
3. Diseñe una clase llamada AnalisisTiempo que compute el tiempo promedio de
un pasajero en una parada deautobuses. Cada línea de la entrada del programa
contiene 3 datos: un código, un tiempo y un número entero. El código es ‘b’
cuando representa la entrada de de un bus a la paradaen el tiempo específicado y
el número entero representa la capacidad disponible de pasajeros del bus. El
código es ‘p’ cuando llega un grupo de personas a la parada en el tiempoespecificado y el número entero representa la cantidad de personas que llegaron.
Se asume que las personas forma una fila única, y si un bus con capacidad de n
pasajeros llega a laparada, las primeras n personas acceden al mismo. Si existen
menos personas en la parada que la capacidad del bus, todas acceden a él y éste
sigue adelante con su ruta sin esperarmás personas.
Cada vez que se procese una entrada con letra ‘b’, debe imprimirse: tiempo,
capacidad de personas, numero de personas que quedan.
Cada vez que se procese una entradacon letra ‘p’, debe imprimirse: tiempo,
cantidad de personas que llegan, cantidad de personas en línea.
Cuando finalice la entrada, indicar el promedio de espera total.