Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 637 vistas

    Estructuras de Datos - Evaluador de Expresiones Matemáticas en C++

    Cargado por

    Miguelito Paredes Romero
    Este documento presenta un programa en C++ que permite convertir una expresión matemática en notación infija a notación postfija y luego evaluar la expresión postfija para obtener un resultado. El programa utiliza pilas de la biblioteca estándar de C++ para almacenar los operadores y operandos de la expresión durante la conversión y evaluación. Se explican las funciones utilizadas para determinar la prioridad de los operadores, realizar la conversión a notación postfija y evaluar la expresión postfija.

    Copyright:

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

    Estructuras de Datos - Evaluador de Expresiones Matemáticas en C++

    Cargado por

    Miguelito Paredes Romero
    637 vistas3 páginas
    Este documento presenta un programa en C++ que permite convertir una expresión matemática en notación infija a notación postfija y luego evaluar la expresión postfija para obtener un resultado. El programa utiliza pilas de la biblioteca estándar de C++ para almacenar los operadores y operandos de la expresión durante la conversión y evaluación. Se explican las funciones utilizadas para determinar la prioridad de los operadores, realizar la conversión a notación postfija y evaluar la expresión postfija.

    Descripción original:

    EDA

    Título original

    Estructuras de datos_ Evaluador de expresiones matemáticas en C++

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta un programa en C++ que permite convertir una expresión matemática en notación infija a notación postfija y luego evaluar la expresión postfija para obtener un resultado. El programa utiliza pilas de la biblioteca estándar de C++ para almacenar los operadores y operandos de la expresión durante la conversión y evaluación. Se explican las funciones utilizadas para determinar la prioridad de los operadores, realizar la conversión a notación postfija y evaluar la expresión postfija.

    Copyright:

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

    Estructuras de Datos - Evaluador de Expresiones Matemáticas en C++

    Cargado por

    Miguelito Paredes Romero
    Este documento presenta un programa en C++ que permite convertir una expresión matemática en notación infija a notación postfija y luego evaluar la expresión postfija para obtener un resultado. El programa utiliza pilas de la biblioteca estándar de C++ para almacenar los operadores y operandos de la expresión durante la conversión y evaluación. Se explican las funciones utilizadas para determinar la prioridad de los operadores, realizar la conversión a notación postfija y evaluar la expresión postfija.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 3

    17/10/2016

    INICIO

    Estructurasdedatos:EvaluadordeexpresionesmatemticasenC++

    BLOG

    ARCHIVO

    FOTOS

    SOPORTE

    Estructuras de datos

    DOMINGO, 27 DE SEPTIEMBRE DE 2009

    Evaluador de expresiones matemticas en C++


    He aqu un programa que permite convertir una expresin infija a postfija y luego evaluarla para retornar
    un resultado (double). El programa hace uso de la STL de C++ estndar (por ejemplo en el uso de la pila).
    Este cdigo debe ser compilado con preferencia con G++; en Windows puede compilarlo con DevC++ (que
    trae el compilador MinGW)
    Tambin puede ser incluido en otros RAD que soporten C++ estndar (como Borland C++ Builder).
    /*
    CodigocreadoporChristianGmezSerapio
    FacultadNacionaldeIngeniera.OruroBolivia
    www.estructurasydatos.blogspot.com
    */
    #include<iostream>
    #include<cstdlib>
    #include<cmath>
    #include<stack>
    #include<string>
    usingnamespacestd;
    intprioridad(charop){
    switch(op){
    case'^':return3;
    case'*':
    case'/':return2;
    case'+':
    case'':return1;
    case')':return1;
    default:return0;
    }
    }
    stringconvertir(stringin){
    stack<char>pila;
    stringposf="";
    for(inti=0;i<in.size();i++){
    switch(in[i]){
    case'(':
    pila.push('(');
    break;
    case')':
    while(!pila.empty()&&pila.top()!='('){
    posf+=string(1,pila.top())+"";
    pila.pop();
    }
    pila.pop();
    break;
    case'+':
    case'':
    case'*':
    case'/':
    case'^':
    while(!pila.empty()&&prioridad(in[i])<=prioridad(pila.top())){
    posf+=string(1,pila.top())+"";
    pila.pop();
    http://estructurasydatos.blogspot.pe/2009/09/evaluadordeexpresionesmatematicasen.html

    Nube de etiquetas
    c c++ codigo cpp datos
    estructura estructuras
    evaluadordeexpresionesenc++
    evaluadordefuncionesc++
    fuente implementacion lifo

    pila pilas
    Archivo del blog

    > 2009 (1)


    > septiembre (1)
    > Evaluador de expresiones
    matemticas en C++
    > 2008 (2)

    1/3

    17/10/2016

    Estructurasdedatos:EvaluadordeexpresionesmatemticasenC++

    }
    pila.push(in[i]);
    break;
    default:
    while(isdigit(in[i])||in[i]=='.')
    posf+=string(1,in[i++]);
    posf+="";
    i;
    }
    }
    while(!pila.empty()){
    posf+=string(1,pila.top())+"";
    pila.pop();
    }
    returnposf;
    }
    doubleevaluar(stringp){
    stack<double>pila;
    doubleop1,op2;
    for(inti=0;i<p.size();i+=2){
    switch(p[i]){
    case'^':
    op2=pila.top();pila.pop();
    op1=pila.top();pila.pop();
    pila.push(pow(op1,op2));
    break;
    case'*':
    op2=pila.top();pila.pop();
    op1=pila.top();pila.pop();
    pila.push(op1*op2);
    break;
    case'/':
    op2=pila.top();pila.pop();
    op1=pila.top();pila.pop();
    pila.push(op1/op2);
    break;
    case'+':
    op2=pila.top();pila.pop();
    op1=pila.top();pila.pop();
    pila.push(op1+op2);
    break;
    case'':
    op2=pila.top();pila.pop();
    op1=pila.top();pila.pop();
    pila.push(op1op2);
    break;
    default:
    stringaux="";
    while(p[i]!='')
    aux+=string(1,p[i++]);
    pila.push(atof(aux.c_str()));
    i;
    }
    }
    returnpila.top();
    }
    intmain(){
    strings,p;
    cin>>s;
    p=convertir(s);
    cout<<"Posfija:"<<p<<endl;
    cout<<"Evaluada:"<<evaluar(p)<<endl;
    return0;
    }
    PUBLICADO POR CHRISTIAN EN 21:35
    ETIQUETAS: EVALUADOR DE EXPRESIONES EN C++, EVALUADOR DE FUNCIONES C++

    1 comentarios:
    juan jose calderon paxi dijo...
    exelente el programa compila perfectamente, has un video para youtube explicando como funciona o cual
    es el macanismo que sigue el programa te lo agradeseria.
    27 de junio de 2016, 8:10
    http://estructurasydatos.blogspot.pe/2009/09/evaluadordeexpresionesmatematicasen.html

    2/3

    17/10/2016

    Estructurasdedatos:EvaluadordeexpresionesmatemticasenC++

    Publicar un comentario en la entrada


    Pgina principal

    Entrada antigua

    Suscribirse a: Enviar comentarios (Atom)


    DISEO ORIGINAL POR THE UNDERSIGNED | ADAPTACIN A BLOGGER POR BLOG AND WEB

    http://estructurasydatos.blogspot.pe/2009/09/evaluadordeexpresionesmatematicasen.html

    3/3

    También podría gustarte