Выражение в постфиксной форме записи(СИ/С++)

[lenka91]

Помогите пожалуйста написать программу, вычисляющую арифметическое выражение, представленное в постфиксной форме записи.
В программе нужно использовать стек.

[Bugrimov]

Конкретнее + наработки, если есть...

[lenka91]

Саму программу рекомендуется выполнить в виде программного комплекса, состоящего из двух частей В первой части программы нужно выполнить решение задачи, а действия, связанные с реализацией динамической структуры стек, следует вынести во вторую часть программы, оформленную в виде макромодуля Unit.

в постфиксной форме записи пример
4*(6-3)+(8-6)/2
будет записан как
4 6 3 - * 8 6 - 2 / +

запись поступает в стек поэлементно и каждое поступившее число просто заталкивается в стек, а каждая операция снимает со стека два числа,выполняет с ними сое действие и кладет в стек результат. Всё можно записать таблицей:

входной символ -- содержимое стека
4 -- 4
6 -- 4 6
3 -- 4 6 3
- -- 4 3
* -- 12
8 -- 12 8
6 -- 12 8 6
- -- 12 2
2 -- 12 2 2
/ -- 12 1
+ -- 13

Других наработок пока нет, только начала составление алгоритма

[lenka91]

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

[pitlis]

В книге Кернигана и Ритчи "Язык Си" похожая задача разбирается. Глава 4.3.

[rrrFer]

запись поступает в стек поэлементно и каждое поступившее число просто заталкивается в стек, а каждая операция снимает со стека два числа,выполняет с ними сое действие и кладет в стек результат

план верный, чем там дальше о таблице я не понял.

Собственно, какого рода помощь вам нужна?

В книге Кернигана и Ритчи "Язык Си" похожая задача разбирается. Глава 4.3.

Эта задача решена не только у ритчи, а везде.

[lenka91]

всем спасибо, разобралась

[rrrFer]

всем спасибо, разобралась

дак выкладывай код, МБ кому-нибудь поможет.

[lenka91]

если кому поможет, вот рабочий код

#include "stdafx.h"
#include <fstream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
   char ch;
float A[100], B[]={5, 3, 4, 2, 1};
int state=0, i=0, j=0, exp=0;
int t=0;
ifstream in ("exp.in");
while (!in.eof())
{
  switch (state)
{	case 0:
{	in»ch;
if (ch=='*')
{	state=1;
break;
}
if (ch=='/')
{	state=2;
break;
}
if (ch=='+')
{	state=3;
break;
}
if (ch=='-')
{	state=4;
break;
}
A[i]=B[i];
i++;
break;
}
case 1:
{	A[t+1]*=A[t];
t++;
state=0;
break;
}
case 2:
{	A[t+1]=A[t]/A[t+1];
t++;
state=0;
break;
}
case 3:
{	A[t+1]+=A[t];
t++;
   state=0;
   break;
}
case 4:
{	A[t+1]=A[t]-A[t+1];
t++;
state=0;
break;	
}	}	}
in.close();
ofstream out ("exp.out");
out«A[t];
out.close();
return 0;
}

[rrrFer]

мм, 3 месяца почти на этот код ушло? )