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

2021-07-15 23:08:13 字數 757 閱讀 9352

time limit: 1000ms memory limit: 65536k

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

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

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

59*684/-3*+#

57

#include

#include

#define stackmax 10000

#define stacknum 10000

typedef int elemtype;

typedef struct

sqstack;

int initstack(sqstack &s)

int push(sqstack &s , int e)

*s.top++=e;

}void putstack(sqstack &s)

printf("\n");

}int  pop(sqstack &s)

int gettop(sqstack &s)

int operate(int a, char theta, int b)

//注意b與a的運算次序

int evaluation(sqstack &s, char c)

else

}int main()

printf("%d", *s.base);

}

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

time limit 1000ms memory limit 65536k 有疑問?點這裡 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。輸入乙個算術表示式的字尾式字串,以 作為結束標誌。求該字尾式所對應的算術表示式的值,並輸出之。59 684 3 57 基...

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

time limit 1000ms memory limit 65536k 對於乙個基於二元運算子的字尾表示式 基本運算元都是一位正整數 求其代表的算術表示式的值。輸入乙個算術表示式的字尾式字串,以 作為結束標誌。求該字尾式所對應的算術表示式的值,並輸出之。59 684 3 57 include i...

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

abc defg hc 資料結構實驗之棧三 字尾式求值 time limit 1000msmemory limit 65536kb64bit io format lld llu submit status practice sdutoj 2133 description 對於乙個基於二元運算子的字尾...