Plantilla de Pilas
Publicado por angel (16 intervenciones) el 23/09/2017 22:15:11
Como puedo instanciar este codigo en Plantillas para que no me quede todo junto
Ayuda
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <string>
using namespace std;
int prioridad(char op) {
switch (op) {
case '^': return 3;
case '*':
case '/': return 2;
case '+':
case '-': return 1;
case ')': return -1;
default: return 0;
}
}
string convertir(string in) {
stack<char> pila;
string posf = "";
for (int i=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();
}
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();
}
return posf;
}
double evaluar(string p) {
stack<double> pila;
double op1, op2;
for (int i=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(op1 - op2);
break;
default:
string aux = "";
while (p[i] != ' ')
aux += string(1, p[i++]);
pila.push(atof(aux.c_str()));
i--;
}
}
return pila.top();
}
int main() {
string s, p;
cout<<"Defina la expresion: ";
cin >> s;
p = convertir(s);
cout << "Posfija: " << p << endl;
cout << "Evaluada: " << evaluar(p) << endl;
return 0;
}
Ayuda
Valora esta pregunta
0