Вычислить значение произвольного выражения, представленного в обратной польской записи

@IngaAndreeva · Регистрация: 07.11.2016

Author24 — интернет-сервис помощи студентам

Вычислить значение произвольного выражения, представленного в обратной польской записи. Например:
обычная запись: (b+c)*d
обратная польская запись: bc+d*
Указания
Просматривая строку, анализировать очередной символ. Если это операнд, то записать его в стек; если это операция, то извлечь два элемента из стека, выполнить математическую операцию и занести результат в стек.

8-BITOV · 07.11.2016, 15:57

C

char stek[1000];
int ns = 0, res=0;
char Expr[] = "bc+d*";
int val[26];  // массив значений переменных a = val[0], b=val[1] ...
char *p;
for(p=Expr; *p; p++) {
  if (*p=='*' || *p=='+') {
    if (ns < 2)  break;
    if (*p=='+') stek[ns-2] = [stek[ns-1] + stek[ns-2];
    else  stek[ns-2] = stek[ns-1] * stek[ns-2];
    ns--;
  }
  else {
    if (*p <'a' || *p>'z') break;
    stek[ns++] = val[*p];
  }
}
if (*p || ns !=1) printf("Error");
else printf("res=%d", stek[0]);

Вот как-то так...

@IngaAndreeva · 08.11.2016, 15:51 **[ТС]**

Спасибо огромное

@IngaAndreeva 0 / 0 / 0 Регистрация: 07.11.2016 Сообщений: 6
		1
	Вычислить значение произвольного выражения, представленного в обратной польской записи 07.11.2016, 15:07. Показов 3464. Ответов 2 Метки нет (Все метки) Вычислить значение произвольного выражения, представленного в обратной польской записи. Например: обычная запись: (b+c)d обратная польская запись: bc+d Указания Просматривая строку, анализировать очередной символ. Если это операнд, то записать его в стек; если это операция, то извлечь два элемента из стека, выполнить математическую операцию и занести результат в стек. 0

@IngaAndreeva 0 / 0 / 0 Регистрация: 07.11.2016 Сообщений: 6
	08.11.2016, 15:51 [ТС]	3
	Спасибо огромное 0

Вычислить значение произвольного выражения, представленного в обратной польской записи

Решение