23/11/2011, 10:58
|
| | | Fecha de Ingreso: septiembre-2010
Mensajes: 101
Antigüedad: 14 años, 6 meses Puntos: 0 | |
| Ejercicio en pseudocodigo en pilas o colas, expresiones aritmeticas
esto no tiene que ver con poo o con un lenguaje en particular
es pseudocodigo
Definimos el lenguaje de las expresiones aritméticas como sigue:
a. Un número es una expresión aritmética.
b. SI X es una expresión aritmética, -X y (X) son expresiones aritméticas.
c. Si X e Y son expresiones aritméticas, entonces X+Y, X-Y, X*Y y X/Y son expresiones aritméticas.
Por ejemplo, (7+(4--)*-22 es una expresión aritmética y (7++) no lo es.
Se pide:
(1) Encontrar una representación de expresiones aritméticas utilizando una pila o una cola
(2) Implementar una función que reciba una pila o una cola de símbolos y devuelva 1 si la representación corresponde a una expresión aritmética y 0 en caso contrario.
la cosa es que , hice una forma, pero llena de if, cosa que no funca, tiene que ser con un bucle pero que condicion? estoy blokeado con este tarea |