對於乙個基於二元運算子的字尾表示式(基本運算元都是一位正整數),求其代表的算術表示式的值。
輸入乙個算術表示式的字尾式字串,以『#』作為結束標誌。
求該字尾式所對應的算術表示式的值,並輸出之。
59*684/-3*+#
57
基本運算元都是一位正整數!
#include
#include
#include
#define maxsize 1000
#define sizenum 1000
typedef int element;
typedef struct
sq;int intistack(sq*s)
int push(sq*s,char *t)
*(++s->top)=*t-'0';
return 0;
}void chuli(sq*s,char a)
s->top--;}}
printf("%d\n",*(s->top));
}int main()
//讀到數字則進棧讀到運算子對棧頂兩元素運算賦給*(s->top-1),然後棧頂出棧
字尾式求值
time limit 1000ms memory limit 65536k 有疑問?點這裡 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。輸入乙個算術表示式的字尾式字串,以 作為結束標誌。求該字尾式所對應的算術表示式的值,並輸出之。59 684 3 57 基...
字尾式求值
希望看到部落格的同學能夠告訴我為什麼乙個200的數組裝得下的資料,乙個棧裝不下 我們人類習慣於書寫 中綴式 如 3 5 2 其值為13。p.s.為什麼人類習慣中綴式呢?是因為中綴式比字尾式好用麼?而計算機更加習慣 字尾式 也叫 逆波蘭式 reverse polish notation 上述中綴式對應...
字尾式求值
資料結構實驗之棧與佇列三 字尾式求值 time limit 1000 ms memory limit 65536 kib problem description 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。input 輸入乙個算術表示式的字尾式字串,以 作...