資料結構實驗之棧與佇列三 字尾式求值

problem description

對於乙個基於二元運算子的字尾表示式（基本運算元都是一位正整數），求其代表的算術表示式的值。

input

輸入乙個算術表示式的字尾式字串，以『#』作為結束標誌。

output

求該字尾式所對應的算術表示式的值，並輸出之。

sample input

59*684/-3 * +#

sample output

57hint

基本運算元都是一位正整數!

#include

#include
#include
#include
#include
using namespace std;
char a[
123]
;int b[
123]
;int
main()
if(a[i]
=='-')if
(a[i]
=='*')if
(a[i]
=='/')}
printf
("%d\n"
,b[top]);
return0;
}

#include

#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define maxn 100
using namespace std;
char a[
110]
;typedef
struct
stack;
void
creat
(stack *s)
void
push
(stack *s,
int x)
intpop
(stack *s)
intempty
(stack *s)
intmain()
else
if(a[i]
=='-')if
(a[i]
=='*')if
(a[i]
=='/')}
}printf
("%d"
,pop
(&s));
printf
("\n");
return0;
}

資料結構實驗之棧與佇列三 字尾式求值

time limit 1000ms memory limit 65536kb submit statistic problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作為結束標誌...

資料結構實驗之棧與佇列三 字尾式求值

problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作為結束標誌。output 求該字尾式所對應的算術表示式的值，並輸出之。example input 59 684 3 exa...

資料結構實驗之棧與佇列三 字尾式求值

problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串，以 作為結束標誌。output 求該字尾式所對應的算術表示式的值，並輸出之。example input 59 684 3 exa...