棧之後綴式求值

2021-07-15 21:39:50 字數 605 閱讀 9911

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

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

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

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 輸入乙個算術表示式的字尾式字串,以 作...