C/Visual C - Plantilla de Pilas

   
Vista:
Imágen de perfil de angel

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
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
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder
Revisar política de publicidad