Проблема в вычислении постфиксного выражения с помощью стека. Если кто-то может помочь с кодом, буду очень благодарен. Проблема в cin >> operatr
, не знаю, как заменить.
Вот код
#include <iostream>
#include <string>
using namespace std;
struct Node
{
int number;
Node* prev = NULL;
};
struct Stack
{
Node* end = NULL;
};
void push(Stack* stack, int value)
{
Node* node = new Node;
node->number = (value);
node->prev = stack->end;
stack->end = node;
}
int pop(Stack* stack)
{
int value = stack->end->number;
stack->end = stack->end->prev;
return value;
}
int calculate()
{
Stack values;
int temp;
int operatd;
char operatr = 'N';
while (1)
{
if (cin >> operatd)
{
if (operatr == 'N')
{
push(&values, operatd);
}
else if (operatr == 's' || operatr == 'S')
{
return values.end->number;
}
else
{
int temp = pop(&values);
switch (operatr)
{
case '+':
values.end->number += temp;
break;
case '-':
values.end->number -= temp;
break;
case '*':
values.end->number *= temp;
break;
case '/':
values.end->number /= temp;
break;
}
}
}
if (cin >> operatr)
{
if (operatr == 'N')
{
push(&values, operatd);
}
else if (operatr == 's' || operatr == 'S')
{
return values.end->number;
}
else
{
int temp = pop(&values);
switch (operatr)
{
case '+':
values.end->number += temp;
break;
case '-':
values.end->number -= temp;
break;
case '*':
values.end->number *= temp;
break;
case '/':
values.end->number /= temp;
break;
}
operatr = 'N';
}
}
}
}
int main()
{
cout << calculate();
system("pause");
}