Convertidor de Infija a Posfija c++
Hola queridos amigos, he decidido aportar mis código que forma parte de una actividad no es demasiado difícil pero es una pequeña aportación para aquellas personas que le puedan servir, elprograma está en c++….
El primero se trata de un convertidor de notación Infija a notación Posfija.
El segundo cubre los requisitos de cómo implementar una lista simplemente ligada, utilizandomemoria dinámica y los famosos “punteros”. Es un problema de cómo ir agregando ingredientes, se van insertando ordenadamente, y vienen las funciones o métodos que son: Ingresar, Mostrar, Si lalista esta vacía, Buscar, Modificar, Eliminar y Eliminar todos.
Muchos saludos!!!
#include
#include
#include
#include
using namespace std;
class cola
{
public:cola();
int validacion(string cadena);
char expreCo[20];
string convertido;
int primero;
};
class pila
{
friend class cola;
public:pila();
bool operadores(char c);
int jerarquia(char a);
int ultimo;
char exprePi[20];
};
cola::cola()
{
primero=-1;
}
pila::pila()
{ultimo=-1;
}
bool pila::operadores(char c)
{
return (c=='+' || c=='-' || c=='*' || c=='/' || c=='^' || c=='(' || c==')');
}
int pila::jerarquia(char a)
{
int jer;
if(a=='-')jer=0;
else if(a=='+')
jer=1;
else if(a=='/')
jer=2;
else if(a=='*')
jer=3;
else if(a=='^')
jer=4;
else if(a=='('|| a==')')jer=5;
return jer;
}
int cola::validacion(string cadena)
{
int regreso=0, control=0, controlo=-1;
primero=0;
pila p;
p.ultimo=0;
int tam=cadena.length();for(int i=0; isig=temporal;
break;
}
}
}
}
}
void lista::metodo_mostrar()
{
if(vacio())
{
cout sig;...
Regístrate para leer el documento completo.