// -------------------------------------------------------------- static string ProcesarToken(string token, CPila pila, string expresionPosFijo) { // ----- Si token = ")" desapilar todos los operadores hasta encontrar "(" if (token.Equals(")")) { while ((!pila.EsVacia()) && (!((string)pila.Cima()).Equals("("))) { expresionPosFijo = expresionPosFijo + (string)pila.Cima(); // ---- Desapilar operador pila.Desapilar(); } // ---- Quitar de la pila el ")" if (!pila.EsVacia()) { pila.Desapilar(); } } else if (token.Equals("+") || token.Equals("-") || token.Equals("*") || token.Equals("/") || token.Equals("^")) { // ---- Desapilar operadores, si existen de acuerdo a us precedencia while ((!pila.EsVacia()) && OkProcedencia(token, (string)pila.Cima())) { // ---- Agregar operador a la expresion PosFijo expresionPosFijo = expresionPosFijo + (string)pila.Cima(); // ---- Desapilar operador pila.Desapilar(); } // ---- Apilar nuevo operador pila.Apilar(token); } else // ---- Si es "(" apilar if (token.Equals("(")) { pila.Apilar(token); } else // ---- Si no es " " agregar token a expreseionPosFijo, caso // contrario ignorar token. if (!token.Equals(" ")) { expresionPosFijo = expresionPosFijo + " " + token; } // ---- Retornar valor de expresión posFijo return(expresionPosFijo); }
//----------------------------------------------------------------- public float Evaluar(string expresion) { // ----- Declarar objetos CPila pila; StringTokenizer st; string token; // ----- Crear un objeto pila pila = new CPila(); // ----- Crear un objeto StringTokenizer st = new StringTokenizer(expresion, "+-*/^ ", true); // ----- Evaluar expresión, descomponiendo en tokens if (st.countTokens() > 0) { do { token = st.nextToken(); ProcesarToken(token, pila); } while (st.hasMoreTokens()); } // ----- Obtener el resultado de la pila return((float)pila.Cima()); }
public void Apilar(object pElemento) { SubPila = new CPila(Elemento, SubPila); Elemento = pElemento; }
// Métodos // --- Constructores public CPila(object pElemento = null, CPila pSubPila = null) { Elemento = pElemento; SubPila = pSubPila; }