#include #include #include #include #include using namespace std;
char s[47];
stackss;
int is_op(char c)
int main()
int len = strlen(s);
int cc = 1;
double tsum = 0;
int flag = 0;//標記是否出現零作為除數的情況
for(int i = len-1; i >= 0; i--)
else if(s[i] == '.')//小數
else if((s[i]=='+'||s[i]=='-') && tsum!=0)
else
} else if(s[i] == ' ')//其中乙個運算數已經統計完
else if(is_op(s[i]))//如果是運算子
tt = a/b;
} ss.push(tt);
i--;//跳過下乙個空格
} }
/*int k = 0;//記錄最後棧內還剩有的數字有多少個,有多個則error
int lenn = ss.size();
double tt;
for(int i = 0; i < lenn; i++)
} if(flag != 1)
printf("%.1lf\n",tt);*/
if(flag != 1)
printf("%.1lf\n",ss.top());
else
printf("error\n");
} return 0;
}
7 21 求字首表示式的值(25 分)
stack用法詳解 算術表示式有字首表示法 中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前,例如2 3 7 4 8 4的字首表示式是 2 3 7 4 8 4。請設計程式計算字首表示式的結果值。輸入在一行內給出不超過30個字元的字首表示式,只包含 以及運算數,不同物件 運算數 ...
7 3 求字首表示式的值(25 分)
算術表示式有字首表示法 中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前,例如2 3 7 4 8 4的字首表示式是 2 3 7 4 8 4。請設計程式計算字首表示式的結果值。輸入格式 輸入在一行內給出不超過30個字元的字首表示式,只包含 以及運算數,不同物件 運算數 運算符號 ...
7 21 求字首表示式的值 25分
pta資料結構與演算法題目集 7 21 求字首表示式的值 25分 算術表示式有字首表示法 中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前,例如2 3 7 4 8 4的字首表示式是 2 3 7 4 8 4。請設計程式計算字首表示式的結果值。輸入在一行內給出不超過30個字元的字首...