今天資料結構課老師讓寫的,好歹花了40分鐘寫的,刪了可惜就貼一下吧,支援加,減,乘,除,括號,取模,冪運算,不過因為冪運算一般都比較大,所以改用快速冪了,去10^9+7的模,**:
#include #include #include using namespace std;
char op[200];
long long num1[200],opsize,numsize;
mappri;
bool isnum(char a)
long long qm(long long a,long long b)
return x;
}void solve(char t)
while(opsize&&pri[t]>exp)
else
} cout<
表示式求值
程式的說明見清華大學出版社 資料結構 c語言版 include include define stack init size 40 define stackincrement 20 define ok 1 define false 0 typedef structs stack typedef st...
表示式求值
既然是表示式求值,自然需要在記憶體中儲存計算結果以及中間值。在 用c語言寫直譯器 一 中提過 變數要求是若型別,而 c 語言中的 view plaincopy to clipboardprint?in basic io.h define memery size 26 typedef enum var...
表示式求值
寫了乙個下午,各種糾結,各種問,終於搞明白了。但是自己還是想出來的一點東西的。很爽歪歪的,哈哈。先貼第一次的 include include include include include includeusing namespace std char data 7 7 int sign char ...