cola.. expresion!!
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
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