Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 54 vistas

    Infijo Post

    Cargado por

    Beto LM
    El documento describe un programa Java que convierte expresiones algebraicas infijas a postfijas utilizando pilas. Toma una expresión del usuario, la depura, divide en tokens y almacena en una pila de entrada. Luego, usando otra pila temporal y considerando la jerarquía de operadores, va sacando tokens de la pila de entrada y empujándolos a la pila de salida en el orden postfijo. Finalmente muestra las expresiones infija y postfija.

    Copyright:

    © All Rights Reserved
    Descargue como TXT, PDF, TXT o lea en línea desde Scribd

    Infijo Post

    Cargado por

    Beto LM
    54 vistas2 páginas
    El documento describe un programa Java que convierte expresiones algebraicas infijas a postfijas utilizando pilas. Toma una expresión del usuario, la depura, divide en tokens y almacena en una pila de entrada. Luego, usando otra pila temporal y considerando la jerarquía de operadores, va sacando tokens de la pila de entrada y empujándolos a la pila de salida en el orden postfijo. Finalmente muestra las expresiones infija y postfija.

    Descripción original:

    infijo a post

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    TXT, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe un programa Java que convierte expresiones algebraicas infijas a postfijas utilizando pilas. Toma una expresión del usuario, la depura, divide en tokens y almacena en una pila de entrada. Luego, usando otra pila temporal y considerando la jerarquía de operadores, va sacando tokens de la pila de entrada y empujándolos a la pila de salida en el orden postfijo. Finalmente muestra las expresiones infija y postfija.

    Copyright:

    © All Rights Reserved
    Descargue como TXT, PDF, TXT o lea en línea desde Scribd
    Descargar como txt, pdf o txt
    54 vistas2 páginas

    Infijo Post

    Cargado por

    Beto LM
    El documento describe un programa Java que convierte expresiones algebraicas infijas a postfijas utilizando pilas. Toma una expresión del usuario, la depura, divide en tokens y almacena en una pila de entrada. Luego, usando otra pila temporal y considerando la jerarquía de operadores, va sacando tokens de la pila de entrada y empujándolos a la pila de salida en el orden postfijo. Finalmente muestra las expresiones infija y postfija.

    Copyright:

    © All Rights Reserved
    Descargue como TXT, PDF, TXT o lea en línea desde Scribd
    Descargar como txt, pdf o txt
    Está en la página 1de 2

    package infixpostfix4;

    import java.util.Scanner;
    import java.util.Stack;

    public class InfixPostfix4 {


    public static void main(String[] args) {

    //Entrada de datos
    System.out.println("*Escribe una expresión algebraica: ");
    Scanner leer = new Scanner(System.in);

    //Depurar la expresion algebraica


    String expr = depurar(leer.nextLine());
    String[] arrayInfix = expr.split(" ");

    //Declaración de las pilas


    Stack < String > E = new Stack < String > (); //Pila entrada
    Stack < String > P = new Stack < String > (); //Pila temporal para operadores
    Stack < String > S = new Stack < String > (); //Pila salida

    //Añadir la array a la Pila de entrada (E)


    for (int i = arrayInfix.length - 1; i >= 0; i--) {
    E.push(arrayInfix[i]);
    }

    try {
    //Algoritmo Infijo a Postfijo
    while (!E.isEmpty()) {
    switch (pref(E.peek())){
    case 1:
    P.push(E.pop());
    break;
    case 3:
    case 4:
    while(pref(P.peek()) >= pref(E.peek())) {
    S.push(P.pop());
    }
    P.push(E.pop());
    break;
    case 2:
    while(!P.peek().equals("(")) {
    S.push(P.pop());
    }
    P.pop();
    E.pop();
    break;
    default:
    S.push(E.pop());
    }
    }

    //Eliminacion de `impurezas´ en la expresiones algebraicas


    String infix = expr.replace(" ", "");
    String postfix = S.toString().replaceAll("[\\]\\[,]", "");

    //Mostrar resultados:
    System.out.println("Expresion Infija: " + infix);
    System.out.println("Expresion Postfija: " + postfix);
    }catch(Exception ex){
    System.out.println("Error en la expresión algebraica");
    System.err.println(ex);
    }
    }

    //Depurar expresión algebraica


    private static String depurar(String s) {
    s = s.replaceAll("\\s+", ""); //Elimina espacios en blanco
    s = "(" + s + ")";
    String simbols = "+-*/()";
    String str = "";

    //Deja espacios entre operadores


    for (int i = 0; i < s.length(); i++) {
    if (simbols.contains("" + s.charAt(i))) {
    str += " " + s.charAt(i) + " ";
    }else str += s.charAt(i);
    }
    return str.replaceAll("\\s+", " ").trim();
    }

    //Jerarquia de los operadores


    private static int pref(String op) {
    int prf = 99;
    if (op.equals("^")) prf = 5;
    if (op.equals("*") || op.equals("/")) prf = 4;
    if (op.equals("+") || op.equals("-")) prf = 3;
    if (op.equals(")")) prf = 2;
    if (op.equals("(")) prf = 1;
    return prf;
    }
    }

    También podría gustarte

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy