cola.. expresion!!

jezabel
08 de Julio del 2005
alguien sabra como evaluar la correctitud de una expresion solo usando colas... es decir, debo verificar que la expresion que ingresó el usuario es correcta o no.

A que le llamo correcta , pues a introducir (a+b)+c=8,
y es incorrecto por lo menos [(a+b)=8
ya que hay un corchete abierto y debe haber uno cerrado... como hago para evaluar eso.

Me habian dicho que debia usar una cola de ingreso, y 4 colas mas.. en una almaceno los operadores (a,b)
en otra los operandos (+,*,/), en otra los parentesis y corchetes y la otra para ir comparando.. pero no se como hacer dicha compracion.. alguien puede ayudarme.. es urgente tengo examen mañana de eso... y no entiendo como hacerlo