Estructura de datos

15.4.- Escribir un programa que haciendo uso de la clase pila de caracteres, procese cada uno de los caracteres de una expresión que viene dad en una línea de caracteres. La finalidad es verificar el equilibrio de paréntesis, llaves y corchetes. Por ejemplo la siguiente expresión tiene un número de paréntesis equilibrado: ((a+b)*5)-7 A esta otra expresión le falta un corchete: 2*[(a+b)/2.5+x-7*y 15.5.- Se tiene un archivo de texto del cual se requieren determinar las frases que son palíndromos para lo cual se debe seguir la siguiente estrategia Considerar cada línea de texto una frase. Añadir cada carácter de la frase a una pila y a la vez a una cola. Extraer carácter a carácter simultáneamente de la pila y de la cola. Su comparación determina si es palíndromo o no. Es escribir un programa que lea cada línea del archivo y determine si es palíndromo. 15.6.- Escribir un programa en el que generen cien números aleatorios en el rango -25… hasta el +25 y se guarden en una cola implementada mediante un array considerado circular. Una vez creada la cola el usuario puede pedir que se forme otra cola con los números negativos que tiene la cola original. 15.10.- un pequeño supermercado dispone en la salida de tres cajas de pago. En el local hay 25 carritos de compra. Escribir un programa que simule el funcionamiento, siguiendo las siguientes reglas: Si cuando llega un cliente no hay ningún carrito disponible, espera a que lo haya. Ningún cliente se impacienta y abandona el supermercado sin pasar por alguna de las colas de la caja cuando el cliente finaliza su compra, se coloca en la cola de la caja que hay menos gente, y no se cambia de cola. En el momento en que un cliente paga en la caja, el carro de la compra que tiene queda disponible. Representar la lista de carritos de la compra y las cajas de salida mediante colas.